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,267
reputation
31
83

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.

108
answers
56
questions
~82k
people reached
  • Budapest, Hungary
  • domotorp.web.elte.hu
  • Member for 8 years, 9 months
  • 1,454 profile views
  • Last seen yesterday

Communities (31)

Top Meta Posts
2
2

Top network posts

Top tags (142)

Score 209
Posts 71
Posts % 43
Score 88
Posts 24
Score 71
Posts 15
Score 68
Posts 18
Score 64
Posts 18
Score 57
Posts 16
View all tags →

Top posts (164) 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 Can any computational challenge be transformed to proof-of-work? Dec 28 '17
21 Number of words of length n in a context-free language Nov 14 '18
21 Are shift-chains two-colorable? Nov 12 '10
21 What is the minimum size of a circuit that computes PARITY? Oct 10 '14
View all questions and answers →

Badges (114)

Gold

—

Silver

31

Rarest

Bronze

83

Rarest

View all badges →