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

Gamow


67
answers
0
questions
~22k
people reached
  • Member for 4 years, 6 months
  • 459 profile views
  • Last seen 24 mins ago

Communities (5)

Top network posts

Top tags (66)

Score 102
Posts 21
Posts % 31
Score 92
Posts 20
Score 66
Posts 7
Score 59
Posts 14
Score 55
Posts 11
Score 48
Posts 9
View all tags →

Top posts (67) All Questions Answers | Votes Newest

26 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
19 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 What is the complexity of vertex cover on k-partite graphs? Mar 9 '16
10 Does Max Planar 3-SAT admit a PTAS? Nov 20 '18
9 Validity of exponentiation in a polynomial time reduction Dec 5 '16
8 Median finding with “green forests”? Jun 20 '16
8 Is there any relationship of hardness between the two problems? Oct 5 '16
View all questions and answers →

Badges (53)

Gold

3

Rarest

Silver

17

Rarest

Bronze

33

Rarest

View all badges →