Theoretical Computer Science
Profile Activity
Meta user
Network profile
5,377
reputation
4
18
36

Gamow


80
answers
0
questions
~31k
people reached
  • Member for 5 years, 7 months
  • 575 profile views
  • Last seen 13 mins ago

Communities (6)

Top network posts

Top tags (76)

Score 130
Posts 26
Posts % 32
Score 99
Posts 15
Score 98
Posts 17
Score 94
Posts 21
Score 74
Posts 8
Score 66
Posts 13
View all tags →

Top posts (80)

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
20 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 Why do TCS papers have author names in alphabetical order of their surnames? May 30
10 How to efficiently find a loop between two nodes in a directed graph? Apr 14
View all questions and answers →

Badges (58)

Gold

4

Rarest

Silver

18

Rarest

Bronze

36

Rarest

View all badges →