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

Gamow


82
answers
0
questions
~35k
people reached
  • Member for 6 years, 3 months
  • 641 profile views
  • Last seen 3 hours ago

Communities (7)

Top network posts

Top tags (76)

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

Top posts (82)

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
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.