Network profile

Andras Farago

Reputation

10,382

10.4k
9.7k
8.9k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

15,000 Rep.

Protect questions

Badges

29

66

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

371 votes cast

45 Tags

120 cc.complexity-theory × 70	10 ds.algorithms × 13	0 time-complexity × 2	0 graph-classes
46 complexity-classes × 21	9 proof-complexity × 2	0 polynomial-time × 2	0 linear-programming
20 graph-algorithms × 26	5 np-complete × 17	0 reference-request × 2	0 big-picture
20 np-hardness × 9	5 p-vs-np × 6	0 phase-transition × 2	0 ho.history-overview
18 randomized-algorithms × 3	5 co.combinatorics × 2	0 combinatorics	0 circuit-complexity
17 graph-theory × 23	5 proofs	0 unique-solution	0 computational-geometry
15 optimization × 2	5 teaching	0 approximation-algorithms	0 counting-complexity
15 polynomial-hierarchy × 2	3 reductions × 4	0 random-graphs	0 randomness
15 examples	2 np-intermediate × 2	0 pr.probability	0 pcp
14 conditional-results × 3	2 hierarchy-theorems × 2	0 descriptive-complexity
12 np × 10	0 approximation-hardness × 3	0 ni.networking-internet
11 graph-isomorphism	0 derandomization × 2	0 oracles

Theoretical Computer Science Stack Exchange works best with JavaScript enabled