Theoretical Computer Science
Gamow's user avatar
Gamow's user avatar
Gamow's user avatar
Gamow
  • Member for 8 years, 10 months
  • Last seen more than 1 year ago
Profile Activity
Stats
5,772
reputation
51k
reached
85
answers
0
questions
Communities
View all
About


Badges
View all badges
6
gold badges
24
silver badges
39
bronze badges
Top tags
View all tags
141
Score
28
Posts
33
Posts %
108
Score
18
Posts
21
Posts %
105
Score
18
Posts
21
Posts %
95
Score
22
Posts
26
Posts %
77
Score
8
Posts
9
Posts %
75
Score
14
Posts
16
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
27
Number of words of length n in a context-free language
Nov 14, 2018
answer
25
How "hard" is it to maximize a polynomial function subject to linear constraints?
Jul 24, 2018
answer
22
Algorithm for finding a 3-cycle cover
May 11, 2020
answer
20
Is there a counterexample to this work?
Dec 6, 2018
answer
17
Counterexample to max-flow algorithms with irrational weights?
Apr 16, 2018
answer
13
Complexity of counting matchings in a bipartite graph
Feb 9, 2016
answer
13
Why do TCS papers have author names in alphabetical order of their surnames?
May 30, 2020
answer
11
What is the complexity of vertex cover on k-partite graphs?
Mar 9, 2016
answer
11
Does Max Planar 3-SAT admit a PTAS?
Nov 20, 2018
answer
10
Is the maximum independent set in cubic planar graphs NP-complete?
Apr 14, 2020
Top network posts
View all network posts
70
Where did Billy go to?
62
How to beat Count Dracula
51
A man possesses a large quantity of stamps
51
The lion and the zebras
48
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.