Theoretical Computer Science
user avatar
user avatar
user avatar
domotorp
  • Member for 11 years, 10 months
  • Last seen this week
Profile Activity
Stats
13,526
reputation
109k
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
240
Score
80
Posts
43
Posts %
90
Score
24
Posts
13
Posts %
72
Score
15
Posts
8
Posts %
71
Score
21
Posts
11
Posts %
69
Score
21
Posts
11
Posts %
68
Score
18
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
34
Does LOGLOG = NLOGLOG?
Dec 24, 2010
question
31
Is there a natural problem on the naturals that is NP-complete?
Oct 30, 2012
question
31
What is simplest polynomial algorithm for PLANARITY?
Jun 22, 2014
question
28
Can we not output the Kolmogorov complexity?
Apr 26, 2015
answer
28
Does Babai's quasipolynomial time $\mathsf{GI}$ algorithm actually generate the isomorphism?
Dec 24, 2017
answer
25
Coloring Planar Graphs
Dec 30, 2010
question
23
FOCS virtual fee $600
Jan 3
question
23
Are shift-chains two-colorable?
Nov 12, 2010
question
21
What is the minimum size of a circuit that computes PARITY?
Oct 10, 2014
question
20
Positive topological ordering, take 3
Oct 1, 2010
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
47
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.