Skip to main content
Theoretical Computer Science
Alex Golovnev's user avatar
Alex Golovnev's user avatar
Alex Golovnev's user avatar
Alex Golovnev
  • Member for 13 years
  • Last seen this week
Profile Activity
Stats
2,257
reputation
22k
reached
9
answers
6
questions
Communities
View all
Badges
View all badges
1
gold badge
20
silver badges
24
bronze badges
Top tags
View all tags
36
Score
10
Posts
67
Posts %
18
Score
3
Posts
20
Posts %
10
Score
3
Posts
20
Posts %
10
Score
2
Posts
13
Posts %
9
Score
4
Posts
27
Posts %
8
Score
6
Posts
40
Posts %
Top posts
View all questions and answers
answer
61
Approximation algorithms for Metric TSP
May 26, 2012
question
46
Approximation algorithms for Metric TSP
Dec 2, 2011
question
18
Solving Superstring Exactly
Jan 2, 2012
question
12
Known upper bounds on the communication complexity of Karchmer-Wigderson games
Dec 14, 2011
question
12
Computational Model in SETH
Nov 30, 2013
question
10
Subset Numbering
Jul 24, 2012
answer
10
Sparsification Lemma for k-SAT and Exponential Time Hypothesis
Jun 23, 2018
answer
10
Why is the Greedy Conjecture so difficult?
Oct 7, 2019
answer
9
How small can be a layered boolean circuit for a function with circuit complexity $s$?
Sep 24, 2018
answer
9
Depth reduction for Boolean circuits
Feb 26, 2019
Top network posts
View all network posts
5
Disjoint union of affine subspaces contains a larger affine subspace