Skip to main content
Computer Science
xiaohan2012's user avatar
xiaohan2012's user avatar
xiaohan2012's user avatar
xiaohan2012
  • Member for 11 years, 9 months
  • Last seen more than a month ago
  • Wuhan, China
Profile Activity
Stats
345
reputation
17k
reached
0
answers
11
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
12
bronze badges
Top tags
View all tags
0
Score
5
Posts
45
Posts %
0
Score
5
Posts
45
Posts %
0
Score
5
Posts
45
Posts %
0
Score
3
Posts
27
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %
Top posts
View all questions and answers
question
4
How to implement GREEDY-SET-COVER in a way that it runs in linear time [closed]
Oct 16, 2013
question
4
without triangle inequality, finding good approximate tours for TSP in polynomial time is impossible unless P=NP?
Oct 16, 2013
question
3
Drawbacks of repeating a single pattern matching procedure for many patterns
Oct 1, 2013
question
3
NP-hardness of maximum set cover with even/odd coverage requirement
Jul 14, 2016
question
2
NP-COMPLETE:Why say "reduction algorithm computes reduction function"?
Sep 27, 2013
question
2
Confusion about finite automata construction in Knuth–Morris–Pratt algorithm
Oct 18, 2013
question
1
Approximated TSP: weight of minimum spanning tree less than cost of the optimal tour?
Oct 16, 2013
question
1
NP-hardness of Capacitated Minimum Spanning Tree and Price Collecting Steiner Tree on dag/tree
Oct 31, 2015
question
1
NP-completeness of maximum-sum subtree with quadratic constraint
Oct 31, 2015
question
1
Label coloring to maximize number of "balanced" triangles (NP-hardness)
Jul 19, 2016
Top network posts
View all network posts
564
What is the difference between test set and validation set?
157
How to convert list of tuples to multiple lists?
108
How to select kernel for SVM?
103
Capture the close event of popup window in JavaScript
98
Parsing time string in Python