Stack Exchange Network

Stack Exchange network consists of 174 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
8,893
reputation
30
79

domotorp
top 2% this month

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

103
answers
55
questions
~73k
people reached
  • Budapest, Hungary
  • cs.elte.hu/~dom
  • Member for 8 years, 4 months
  • 1,413 profile views
  • Last seen 8 mins ago

Communities (31)

Top Meta Posts
2
2

Top Network Posts

Top Tags (138)

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

Top Posts (158) All Questions Answers | Votes Newest

32 Does LOGLOG = NLOGLOG? Dec 24 '10
29 Can we not output the Kolmogorov complexity? Apr 26 '15
28 What is simplest polynomial algorithm for PLANARITY? Jun 22 '14
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 (109)

Gold

—

Silver

30

Rarest

Bronze

79

Rarest

View all badges →