Theoretical Computer Science
Meta user
Network profile
422
reputation
2
8

jian

Apparently, this user prefers to keep an air of mystery about them.

0
answers
10
questions
~3k
people reached
  • College Park, MD
  • cs.umd.edu/~lijian
  • Member for 8 years, 11 months
  • 113 profile views
  • Last seen Apr 26 '16 at 3:36

Communities (4)

Top network posts

Top tags (20)

Score 0
Posts 8
Posts % 80
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 1
Score 0
Posts 1
View all tags →

Top posts (10) All Questions Answers | Votes Newest

11 min hitting set of every base of a matroid May 19 '12
11 maximize MST(G[S]) over all induced subgraphs G[S] in a metric graph Aug 5 '13
7 Is there any known result for 1-median problem with negative weights in Euclidean space? Feb 23 '14
6 Tree rotation, a problem similar to Huffman coding Mar 2 '12
6 FPRAS for #P-complete problems Oct 8 '11
6 Self-intersecting walk in expander graphs Nov 11 '11
6 Find the maximum set whose subset sum is unique for every of its subset Dec 30 '11
5 Exact version of matroid, given the input weight is in unary. Dec 2 '10
3 Is there any result on approximating an arbitrary tree metric by an HST metric? Jan 7 '12
2 Is there a way to solve or approximate the concave program with separable objective? Nov 16 '11

Badges (10)

Gold

—

Silver

2

Rarest

Bronze

8

Rarest

View all badges →