Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta User
Network Profile
9,073
reputation
30
80

domotorp

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

107
answers
55
questions
~76k
people reached
  • Budapest, Hungary
  • cs.elte.hu/~dom
  • Member for 8 years, 7 months
  • 1,439 profile views
  • Last seen yesterday

Communities (31)

Top Meta Posts
2
2

Top Network Posts

Top Tags (140)

Score 207
Posts 69
Posts % 43
Score 84
Posts 24
Score 68
Posts 18
Score 67
Posts 15
Score 64
Posts 18
Score 57
Posts 16
View all tags →

Top Posts (162) All Questions Answers | Votes Newest

32 Does LOGLOG = NLOGLOG? Dec 24 '10
28 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
27 Is there a natural problem on the naturals that is NP-complete? Oct 30 '12
25 Coloring Planar Graphs Dec 30 '10
21 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 Can any computational challenge be transformed to proof-of-work? Dec 28 '17
View all questions and answers →

Badges (110)

Gold

—

Silver

30

Rarest

Bronze

80

Rarest

View all badges →