2022 Developer Survey is open! Take survey.
Theoretical Computer Science
user avatar
user avatar
user avatar
Gamow
  • Member for 7 years, 4 months
  • Last seen more than a month ago
Profile Activity
Stats
5,712
reputation
44k
reached
85
answers
0
questions
Communities
View all
About


Badges
View all badges
6
gold badges
21
silver badges
38
bronze badges
Top tags
View all tags
139
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
Score Newest
answer
27
Number of words of length n in a context-free language
Nov 14, 2018
answer
24
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
16
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
12
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
9
Computing topological sort while keeping edges "short"
May 24, 2018
Top network posts
View all network posts
68
Where did Billy go to?
59
How to beat Count Dracula
50
A man possesses a large quantity of stamps
50
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.