The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Theoretical Computer Science
Meta user
Network profile
4,487
reputation
3
17
33

Gamow


71
answers
0
questions
~23k
people reached
  • Member for 4 years, 9 months
  • 484 profile views
  • Last seen 30 mins ago

Communities (6)

Top network posts

Top tags (69)

Score 117
Posts 24
Posts % 34
Score 94
Posts 21
Score 67
Posts 15
Score 67
Posts 7
Score 61
Posts 12
Score 60
Posts 12
View all tags →

Top posts (71) All Questions Answers | Votes Newest

27 Number of words of length n in a context-free language Nov 14 '18
22 How “hard” is it to maximize a polynomial function subject to linear constraints? Jul 24 '18
20 Is there a counterexample to this work? Dec 6 '18
13 Complexity of counting matchings in a bipartite graph Feb 9 '16
12 Counterexample to max-flow algorithms with irrational weights? Apr 16 '18
11 Does Max Planar 3-SAT admit a PTAS? Nov 20 '18
11 What is the complexity of vertex cover on k-partite graphs? Mar 9 '16
9 Validity of exponentiation in a polynomial time reduction Dec 5 '16
9 Lower bound on pebbling numbers Aug 28
8 Finding a positive point for a collection of polynomials Nov 23 '16
View all questions and answers →

Badges (53)

Gold

3

Rarest

Silver

17

Rarest

Bronze

33

Rarest

View all badges →