Network profile

Andrew D. King

Reputation

1,553

1.6k
1.5k
1.4k

2018
2019
2020
2021

Next privilege

2,000 Rep.

Edit questions and answers

Badges

10

19

Newest

Popular Question

Next badge

0/1

Impact

5 posts edited

2 helpful flags

51 votes cast

16 Answers

Votes Activity Newest

14

NP-hard problems on trees

Nov 9 '12 at 19:14

11

Any relation between the size of maximum independent set and the chromatic number on graph of bounded degree?

Jun 13 '11 at 12:05

11

Conjectures implying Four Color Theorem

Mar 26 '11 at 1:22

10

Is feedback vertex set problem is solvable in polynomial time for some special graph

Mar 14 '11 at 20:40

8

Is it enough to sort for polynomially many 0-1 sequences for a sorting network?

Mar 3 '15 at 0:45

6

Decomposition by Clique Separators

Jul 6 '12 at 16:55

5

Finding balanced disjoint cycles in bridgeless cubic graphs

Dec 12 '13 at 19:10

5

How to find the first $k$ points of high enough level using a priority search tree?

Apr 6 '13 at 20:46

5

Approximate graph colouring with a promised upper bound on maximum independent set

Oct 19 '11 at 19:20

4

Given a network flow, are there bounds on the change in weight on nodes?

Apr 3 '11 at 15:39

4

Combinatorial Independent set Algorithms for sub-classes of perfect graphs

Mar 7 '11 at 5:52

4

Is there a direct/natural reduction to count non-bipartite perfect matchings using the permanent?

Nov 23 '10 at 20:29

3

Max-cut equivalence with most likely assignment to an Ising model

Feb 18 '15 at 1:48

2

Maximum-clique practical applications

Oct 6 '11 at 17:50

2

Minimum maximal solutions of LPs

Jan 11 '11 at 17:21

1

Sorting array of distances by proximity to each other

Dec 8 '10 at 20:51

Theoretical Computer Science Stack Exchange works best with JavaScript enabled