Theoretical Computer Science
Andrew D. King
Profile Activity
Stats
1,553
reputation
30k
reached
16
answers
2
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (12)

Top network posts

This user doesn’t have any gold badges yet.
10
silver badges
19
bronze badges
View all badges

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
15 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 →

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.