Profile Activity

ilyaraz

Network profile

Reputation

1,549

1.5k
1.5k
1.4k

2016
2017
2018
2019

Top tag

ds.algorithms

Next privilege

2,000 Rep.

Edit questions and answers

Badges

17

33

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

277 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

11 Questions

Views Newest Activity Votes

26

44

votes

10

answers

3k

views

Kolmogorov complexity applications in computational complexity

cc.complexity-theory big-list co.combinatorics it.information-theory

Feb 21 '13 at 10:25 András Salamon 18.2k

20

39

votes

13

answers

2k

views

Using error-correcting codes in theory

co.combinatorics big-list coding-theory

Sep 8 '17 at 13:07 Clement C. 3,519

3

20

votes

2

answers

499

views

Explicit balanced matrix

co.combinatorics matrices pseudorandomness pseudorandom-generators

Aug 22 '11 at 22:20 MCH 3,004

7

19

votes

2

answers

781

views

Axioms for Shortest Paths

graph-theory co.combinatorics graph-algorithms metrics

Sep 20 '18 at 17:16 GMB 1,993

5

19

votes

2

answers

2k

views

Data structure for shortest paths

graph-theory graph-algorithms ds.data-structures

Dec 25 '11 at 0:33 Gigamegs 101

6

19

votes

2

answers

1k

views

A data structure for minimum dot product queries

ds.data-structures cg.comp-geom linear-algebra metrics

Aug 15 '11 at 3:02 ilyaraz 1,549

3

14

votes

0

answers

448

views

DPLL and Lovász Local Lemma

cc.complexity-theory ds.algorithms sat

Aug 13 '11 at 20:42 Kaveh 20.7k

1

6

votes

4

answers

558

views

Small $\epsilon$-nets for points and half-planes without VC dimension

co.combinatorics cg.comp-geom pr.probability vc-dimension

Sep 26 '11 at 23:20 Alexander Tiskin 815

5

votes

0

answers

607

views

Learning quantum CS [duplicate]

reference-request big-list quantum-computing soft-question

Sep 1 '10 at 14:38 Community♦ 1

3

votes

1

answer

240

views

A variant of betweenness problem

ds.algorithms approximation-algorithms csp

May 29 '12 at 21:52 Community♦ 1

3

votes

1

answer

171

views

Combinatorial algorithm for optimization over semimetric polytope

ds.algorithms optimization linear-programming metrics

Jul 12 '11 at 6:07 Sasho Nikolov 17.4k

Theoretical Computer Science Stack Exchange works best with JavaScript enabled