Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.
Theoretical Computer Science
Meta user
Network profile
12,377
reputation
32
84

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.

112
answers
59
questions
~86k
people reached
  • Budapest, Hungary
  • domotorp.web.elte.hu
  • Member for 9 years, 3 months
  • 1,508 profile views
  • Last seen 53 mins ago

Communities (32)

Top Meta Posts
2
2

Top network posts

Top tags (147)

Score 211
Posts 72
Posts % 42
Score 87
Posts 24
Score 70
Posts 15
Score 67
Posts 18
Score 63
Posts 19
Score 61
Posts 19
View all tags →

Top posts (171) All Questions Answers | Votes Newest

32 Does LOGLOG = NLOGLOG? Dec 24 '10
30 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
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 Can any computational challenge be transformed to proof-of-work? Dec 28 '17
View all questions and answers →

Badges (116)

Gold

—

Silver

32

Rarest

Bronze

84

Rarest

View all badges →