Theoretical Computer Science
A.2's user avatar
A.2's user avatar
A.2's user avatar
A.2
  • Member for 5 years, 10 months
  • Last seen more than a month ago
Profile Activity
Stats
397
reputation
2k
reached
6
answers
0
questions
Communities
Badges
This user doesn’t have any gold badges yet.
2
silver badges
6
bronze badges
Top tags
View all tags
15
Score
4
Posts
67
Posts %
9
Score
2
Posts
33
Posts %
9
Score
2
Posts
33
Posts %
8
Score
1
Posts
17
Posts %
8
Score
1
Posts
17
Posts %
5
Score
1
Posts
17
Posts %
Top posts
All Questions Answers
Score Newest
answer
8
What is the fastest known algorithm for computing a 1.99-approximation of Vertex Cover?
Sep 6, 2019
answer
5
Technical lemma about curves used in original proof of PCP theorem
Mar 20, 2020
answer
5
reference request for construction of expanders
Jul 27, 2019
answer
4
Applications of sunflower lemma in theoretical computer science
Mar 28, 2020
answer
2
Examples for derandomization via small sample spaces
Apr 19, 2020
answer
1
What is the best approximation and exact algorithm for vertex cover on cubic graphs?
Sep 14, 2019

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.