Theoretical Computer Science
user avatar
user avatar
user avatar
N27
  • Member for 11 years, 4 months
  • Last seen more than 10 years ago
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.
5
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
Score Newest
question
25
Major mistakes in accepted FOCS/STOC papers [closed]
Apr 26, 2011
question
11
Regular Graphs and Isomorphism
Apr 28, 2011
question
11
Why do NP-complete problems not have similar approximation ratios?
Jan 9, 2011
question
8
Cubic graphs and hamiltonian paths
Jan 8, 2011
question
5
Lower bound on maximum simple cycle in connected cubic bridgeless graphs
Jan 10, 2011
question
5
Making an adjacency matrix positive semidefinite
May 9, 2011
question
4
Why is Metric TSP's best possible achieved approximation ratio believed to be 4/3?
Apr 17, 2011
question
3
Gram matrix of Max-Cut relaxation
May 28, 2011
question
2
Question on the Prize-Collecting TSP's ratio related to inapprox. of general TSP
Apr 18, 2011
question
1
Optimal value of a semidefinite program
Apr 23, 2011

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.