Theoretical Computer Science
Meta user
Network profile
2,278
reputation
14
25

James King

Discrete optimization. Computational geometry. Combinatorics. Probabilistic analysis. Bioinformatics. Approximation algorithms.

21
answers
3
questions
~219k
people reached
  • Vancouver, Canada
  • jking.ca
  • Member for 9 years
  • 364 profile views
  • Last seen Dec 5 '18 at 4:52

Communities (13)

Top network posts

We respect a laser-like focus on one topic.

Top tags (43)

Score 60
Posts 7
Posts % 29
Score 57
Posts 6
Score 55
Posts 5
Score 32
Posts 2
Score 30
Posts 5
Score 29
Posts 2
View all tags →

Top posts (24) All Questions Answers | Votes Newest

37 Parameterized complexity of Hitting Set in finite VC-dimension Aug 17 '10
30 Algorithms from the Book. Aug 19 '10
29 Major unsolved problems in theoretical computer science? Aug 19 '10
28 Journals with quick reviewing Sep 23 '11
19 Where can you find job postings for faculty positions in CS theory? Aug 11 '11
17 The importance of Integrality Gap Aug 22 '10
17 Why is there an enormous difference between SAT solvers? Jul 21 '11
15 Bounded-cardinality bounded-frequency set cover: hardness of approximation Aug 21 '10
14 “All-different hypergraph coloring” - known problem? Aug 20 '10
10 Consequences of lower bounds for $\epsilon$-nets on approximation Sep 14 '10
View all questions and answers →

Badges (39)

Gold

—

Silver

14

Rarest

Bronze

25

Rarest

View all badges →