Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,543
reputation
10
19

Andrew D. King

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

16
answers
2
questions
~27k
people reached
  • Vancouver, Canada
  • andrewdouglasking.com
  • Member for 9 years, 11 months
  • 371 profile views
  • Last seen Dec 27 '19 at 14:52

Communities (12)

Top network posts

Top tags (29)

Score 50
Posts 10
Posts % 56
Score 31
Posts 8
Score 31
Posts 4
Score 27
Posts 3
Score 25
Posts 5
Score 22
Posts 2
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
14 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 (29)

Gold

—

Silver

10

Rarest

Bronze

19

Rarest

View all badges →