Theoretical Computer Science
Profile Activity
Meta user
Network profile
573
reputation
4
14

N27

just an ordinary PhD student :)

0
answers
12
questions
~13k
people reached
  • Member for 10 years, 6 months
  • 145 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
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
View all questions and answers →

Badges (18)

Gold

—

Silver

4

Rarest

Bronze

14

Rarest

View all badges →

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.