Theoretical Computer Science
domotorp
  • Member for 11 years, 5 months
  • Last seen this week
Profile Activity
Stats
13,486
reputation
106k
reached
122
answers
66
questions
Communities
View all
About

I work at ELTE, Budapest, in the MTA-ELTE Combinatorial Geometry Research Group. I'm primarily interested in combinatorial geometry, complexity theory and combinatorics.

Badges
View all badges
This user doesn’t have any gold badges yet.
34
silver badges
91
bronze badges
Top tags
View all tags
238
Score
80
Posts
43
Posts %
88
Score
24
Posts
13
Posts %
71
Score
21
Posts
11
Posts %
70
Score
15
Posts
8
Posts %
68
Score
21
Posts
11
Posts %
68
Score
18
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
34
Does LOGLOG = NLOGLOG?
Dec 24 '10
31
Is there a natural problem on the naturals that is NP-complete?
Oct 30 '12
31
What is simplest polynomial algorithm for PLANARITY?
Jun 22 '14
28
Can we not output the Kolmogorov complexity?
Apr 26 '15
28
Does Babai's quasipolynomial time $\mathsf{GI}$ algorithm actually generate the isomorphism?
Dec 24 '17
25
Coloring Planar Graphs
Dec 30 '10
23
Are shift-chains two-colorable?
Nov 12 '10
21
What is the minimum size of a circuit that computes PARITY?
Oct 10 '14
20
Positive topological ordering, take 3
Oct 1 '10
20
FOCS virtual fee $600
Jan 3
Top Meta posts
2
2
10
How can I find reviewers for a (complexity theory) book I help editing?
8
Should I accept an answer stating that the question is an open problem?
4
What should be done with duplicate of question that had accepted wrong answer?
Top network posts
View all network posts
46
If a unitsquare is partitioned into 101 triangles, is the area of one at least 1%?
45
Can we color Z^+ with n colors such that a, 2a, ..., na all have different colors for all a?
37
Is there a finite family of functions such that the max of any two functions can be dominated by a third?
30
Does every bipartite graph with 512 edges have an induced subgraph with 256 edges?
29
Polynomial with many integer but no other rational solutions?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.