Theoretical Computer Science
Profile Activity
Meta user
Network profile
5,131
reputation
3
18
35

Gamow


78
answers
0
questions
~29k
people reached
  • Member for 5 years, 4 months
  • 549 profile views
  • Last seen 6 hours ago

Communities (6)

Top network posts

Top tags (75)

Score 129
Posts 26
Posts % 33
Score 98
Posts 15
Score 97
Posts 17
Score 94
Posts 21
Score 74
Posts 8
Score 61
Posts 12
View all tags →

Top posts (78)

All Questions Answers
Votes Newest
27 Number of words of length n in a context-free language Nov 14 '18
23 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
19 Algorithm for finding a 3-cycle cover May 11
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
10 How to efficiently find a loop between two nodes in a directed graph? Apr 14
9 Is the maximum independent set in cubic planar graphs NP-complete? Apr 14
View all questions and answers →

Badges (56)

Gold

3

Rarest

Silver

18

Rarest

Bronze

35

Rarest

View all badges →