Theoretical Computer Science
Meta user
Network profile
563
reputation
3
13

N27

just an ordinary PhD student :)

0
answers
12
questions
~12k
people reached
  • Member for 8 years, 11 months
  • 143 profile views
  • Last seen Jul 10 '11 at 17:27

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

Top tags (22)

Score 0
Posts 5
Posts % 42
Score 0
Posts 4
Score 0
Posts 4
Score 0
Posts 3
Score 0
Posts 3
Score 0
Posts 2
View all tags →

Top posts (12) All Questions Answers | Votes Newest

23 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
7 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
View all questions and answers →

Badges (16)

Gold

—

Silver

3

Rarest

Bronze

13

Rarest

View all badges →