Theoretical Computer Science
N27
  • Member for 10 years, 9 months
Profile Activity
Stats
573
reputation
14k
reached
0
answers
12
questions
Communities
About

just an ordinary PhD student :)

Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
14
bronze badges
Top tags
View all tags
0
Score
5
Posts
42
Posts %
0
Score
4
Posts
33
Posts %
0
Score
4
Posts
33
Posts %
0
Score
3
Posts
25
Posts %
0
Score
3
Posts
25
Posts %
0
Score
2
Posts
17
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
24
Major mistakes in accepted FOCS/STOC papers [closed]
Apr 26 '11
11
Regular Graphs and Isomorphism
Apr 28 '11
11
Why do NP-complete problems not have similar approximation ratios?
Jan 9 '11
8
Cubic graphs and hamiltonian paths
Jan 8 '11
5
Lower bound on maximum simple cycle in connected cubic bridgeless graphs
Jan 10 '11
5
Making an adjacency matrix positive semidefinite
May 9 '11
4
Why is Metric TSP's best possible achieved approximation ratio believed to be 4/3?
Apr 17 '11
3
Gram matrix of Max-Cut relaxation
May 28 '11
2
Question on the Prize-Collecting TSP's ratio related to inapprox. of general TSP
Apr 18 '11
1
Optimal value of a semidefinite program
Apr 23 '11

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.