Theoretical Computer Science
jian's user avatar
jian's user avatar
jian's user avatar
jian
  • Member for 13 years, 3 months
  • Last seen more than 1 year ago
Profile Activity
Stats
769
reputation
3k
reached
0
answers
10
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
9
bronze badges
Top tags
View all tags
0
Score
8
Posts
80
Posts %
0
Score
3
Posts
30
Posts %
0
Score
2
Posts
20
Posts %
0
Score
2
Posts
20
Posts %
0
Score
1
Posts
10
Posts %
0
Score
1
Posts
10
Posts %
Top posts
All Questions Answers
Score Newest
question
11
min hitting set of every base of a matroid
May 19, 2012
question
11
maximize MST(G[S]) over all induced subgraphs G[S] in a metric graph
Aug 5, 2013
question
8
FPRAS for #P-complete problems
Oct 8, 2011
question
7
Is there any known result for 1-median problem with negative weights in Euclidean space?
Feb 23, 2014
question
6
Exact version of matroid, given the input weight is in unary.
Dec 2, 2010
question
6
Tree rotation, a problem similar to Huffman coding
Mar 2, 2012
question
6
Self-intersecting walk in expander graphs
Nov 11, 2011
question
6
Find the maximum set whose subset sum is unique for every of its subset
Dec 30, 2011
question
3
Is there any result on approximating an arbitrary tree metric by an HST metric?
Jan 7, 2012
question
2
Is there a way to solve or approximate the concave program with separable objective?
Nov 16, 2011
Top network posts
View all network posts
12
The metric of the expected difference of random variables
8
is there any such result about Bernstein polynomials?

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.