Theoretical Computer Science
Meta user
Network profile
4,647
reputation
3
17
33

Gamow


73
answers
0
questions
~25k
people reached
  • Member for 4 years, 11 months
  • 496 profile views
  • Last seen 13 hours ago

Communities (6)

Top network posts

Top tags (70)

Score 124
Posts 25
Posts % 34
Score 94
Posts 21
Score 73
Posts 8
Score 67
Posts 15
Score 61
Posts 12
Score 60
Posts 12
View all tags →

Top posts (73) 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 →