Computer Science
xiaohan2012
  • Member for 9 years, 2 months
  • Last seen more than a month ago
  • Wuhan, China
Profile Activity
Stats
335
reputation
14k
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
All Questions Answers
Votes Newest
4
without triangle inequality, finding good approximate tours for TSP in polynomial time is impossible unless P=NP?
Oct 16 '13
3
NP-hardness of maximum set cover with even/odd coverage requirement
Jul 14 '16
3
Drawbacks of repeating a single pattern matching procedure for many patterns
Oct 1 '13
3
How to implement GREEDY-SET-COVER in a way that it runs in linear time [closed]
Oct 16 '13
2
Confusion about finite automata construction in Knuth–Morris–Pratt algorithm
Oct 18 '13
2
NP-COMPLETE:Why say "reduction algorithm computes reduction function"?
Sep 27 '13
1
NP-hardness of maximum set cover with element-level submodular function
Nov 2 '17
1
Label coloring to maximize number of "balanced" triangles (NP-hardness)
Jul 19 '16
1
NP-completeness of maximum-sum subtree with quadratic constraint
Oct 31 '15
1
NP-hardness of Capacitated Minimum Spanning Tree and Price Collecting Steiner Tree on dag/tree
Oct 31 '15
Top network posts
View all network posts
525
What is the difference between test set and validation set?
129
How to convert list of tuples to multiple lists?
107
How to select kernel for SVM?
88
Capture the close event of popup window in JavaScript
77
Parsing time string in Python

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.