Theoretical Computer Science
Meta user
Network profile
1,343
reputation
9
18

Andrew D. King

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

16
answers
2
questions
~24k
people reached
  • Vancouver, Canada
  • andrewdouglasking.com
  • Member for 8 years, 8 months
  • 360 profile views
  • Last seen Mar 22 at 21:00

Communities (12)

Top network posts

Top tags (29)

Score 49
Posts 10
Posts % 56
Score 31
Posts 8
Score 27
Posts 3
Score 25
Posts 5
Score 22
Posts 2
Score 16
Posts 3
View all tags →

Top posts (18) All Questions Answers | Votes Newest

21 Finding a 5-cycle in a sparse graph efficiently. Dec 14 '10
14 Random 3-SAT: What is the consensus experimental range of the threshold? Dec 4 '13
13 NP-hard problems on trees Nov 9 '12
11 Any relation between the size of maximum independent set and the chromatic number on graph of bounded degree? Jun 13 '11
11 Conjectures implying Four Color Theorem Mar 26 '11
10 Is feedback vertex set problem is solvable in polynomial time for some special graph Mar 14 '11
8 Is it enough to sort for polynomially many 0-1 sequences for a sorting network? Mar 3 '15
6 Decomposition by Clique Separators Jul 6 '12
5 Approximate graph colouring with a promised upper bound on maximum independent set Oct 19 '11
5 How to find the first $k$ points of high enough level using a priority search tree? Apr 6 '13
View all questions and answers →

Badges (27)

Gold

—

Silver

9

Rarest

Bronze

18

Rarest

View all badges →