Theoretical Computer Science
Profile Activity
Meta user
Network profile
5,457
reputation
4
19
36

Gamow


81
answers
0
questions
~33k
people reached
  • Member for 6 years
  • 612 profile views
  • Last seen 18 hours ago

Communities (7)

Top network posts

Top tags (76)

Score 133
Posts 27
Posts % 33
Score 100
Posts 15
Score 99
Posts 17
Score 95
Posts 22
Score 75
Posts 8
Score 67
Posts 13
View all tags →

Top posts (81)

All Questions Answers
Votes Newest
27 Number of words of length n in a context-free language Nov 14 '18
24 How “hard” is it to maximize a polynomial function subject to linear constraints? Jul 24 '18
21 Algorithm for finding a 3-cycle cover May 11 '20
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
10 Why do TCS papers have author names in alphabetical order of their surnames? May 30 '20
10 How to efficiently find a loop between two nodes in a directed graph? Apr 14 '20
View all questions and answers →

Badges (59)

Gold

4

Rarest

Silver

19

Rarest

Bronze

36

Rarest

View all badges →