Skip to main content
Theoretical Computer Science
N27's user avatar
N27's user avatar
N27's user avatar
N27
  • Member for 13 years, 11 months
  • Last seen more than 13 years ago
Profile Activity
Stats
573
reputation
15k
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.
6
silver badges
15
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
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