Theoretical Computer Science
sangxia's user avatar
sangxia's user avatar
sangxia's user avatar
sangxia
  • Member for 13 years, 3 months
  • Last seen more than 6 years ago
Profile Activity
Stats
171
reputation
4k
reached
3
answers
0
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
5
bronze badges
Top tags
View all tags
14
Score
2
Posts
67
Posts %
13
Score
2
Posts
67
Posts %
10
Score
1
Posts
33
Posts %
10
Score
1
Posts
33
Posts %
10
Score
1
Posts
33
Posts %
4
Score
1
Posts
33
Posts %
Top posts
All Questions Answers
Score Newest
answer
10
hardness of approximating the chromatic number in graphs with bounded degree
Mar 11, 2013
answer
4
Approximation Algorithms for MAXSAT
Oct 9, 2010
answer
3
PCP characterization of NP
Aug 25, 2010
Top network posts
View all network posts
7
Counting Eulerian Orientation in a 4-regular undirected graph

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.