Theoretical Computer Science
Gamow
  • Member for 6 years, 9 months
Profile Activity
Stats
5,663
reputation
39k
reached
85
answers
0
questions
Communities
View all
About


Badges
View all badges
6
gold badges
20
silver badges
38
bronze badges
Top tags
View all 77 tags
138
Score
28
Posts
33
Posts %
107
Score
18
Posts
21
Posts %
104
Score
18
Posts
21
Posts %
95
Score
22
Posts
26
Posts %
76
Score
8
Posts
9
Posts %
74
Score
14
Posts
16
Posts %
Top posts
View all questions and answers
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
22
Algorithm for finding a 3-cycle cover
May 11 '20
20
Is there a counterexample to this work?
Dec 6 '18
16
Counterexample to max-flow algorithms with irrational weights?
Apr 16 '18
13
Complexity of counting matchings in a bipartite graph
Feb 9 '16
11
What is the complexity of vertex cover on k-partite graphs?
Mar 9 '16
11
Does Max Planar 3-SAT admit a PTAS?
Nov 20 '18
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
Top network posts
View all
68
Where did Billy go to?
59
How to beat Count Dracula
50
A man possesses a large quantity of stamps
49
The lion and the zebras
47
What is the minimum number of straight lines to connect all the dots on this grid?

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.