Theoretical Computer Science
Profile Activity
Meta user
Network profile
5,573
reputation
5
20
36

Gamow


84
answers
0
questions
~38k
people reached
  • Member for 6 years, 6 months
  • 658 profile views
  • Last seen 14 hours ago

Communities (7)

Top network posts

Top tags (77)

Score 137
Posts 28
Posts % 33
Score 103
Posts 17
Score 99
Posts 18
Score 95
Posts 22
Score 76
Posts 8
Score 74
Posts 14
View all tags →

Top posts (84)

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

Badges (61)

Gold

5

Rarest

Silver

20

Rarest

Bronze

36

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.