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,137
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 4 hours ago

Communities (31)

Top Meta Posts
2
2

Top network posts

Top tags (142)

Score 208
Posts 71
Posts % 43
Score 87
Posts 24
Score 70
Posts 15
Score 67
Posts 18
Score 63
Posts 18
Score 56
Posts 16
View all tags →

Top posts (164) All Questions Answers | Votes Newest

32 Does LOGLOG = NLOGLOG? Dec 24 '10
28 Is there a natural problem on the naturals that is NP-complete? Oct 30 '12
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
25 Coloring Planar Graphs Dec 30 '10
21 What is the minimum size of a circuit that computes PARITY? Oct 10 '14
21 Are shift-chains two-colorable? Nov 12 '10
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 (114)

Gold

—

Silver

31

Rarest

Bronze

83

Rarest

View all badges →