Network profile

Austin Buchanan

Reputation

1,616

2.2k
1.9k
1.6k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

Newest

Revival

Next badge

0/1

Impact

4 posts edited

6 helpful flags

533 votes cast

17 Answers

Votes Activity Newest

What is complexity of this max-edge subgraph problem?

May 21 '13 at 20:46

Parameterized complexity from P to NP-hard and back again

Dec 6 '13 at 2:09

Algorithms for finding clique in bounded-degree graph

Jul 12 '13 at 17:07

What Lecture Notes Should Everyone Read?

Nov 1 '13 at 4:50

find the densest subgraph of size k

Dec 19 '13 at 22:36

History and status of the graph matching problem

Jun 2 '13 at 18:25

Any result connecting an NP-complete problem with slight super-polynomial time?

Jun 13 '14 at 19:28

Test set and benchmarks for linear programming

Jun 2 '13 at 18:42

Exact exponential-time algorithms for 0-1 programs with nonnegative data

Sep 1 '13 at 19:55

Complexity of unique coloring of graphs

Apr 21 at 19:10

H-representation of convex hull

Jul 31 '15 at 22:37

Paper about the upper bound of the number of inequalities to describe the Integer hull of a polyhedron

Apr 11 '14 at 21:40

Testing feasibility of special linear programs

Jan 23 '14 at 19:13

Generalization of independent set

Apr 12 '13 at 3:48

MAX Cut with an oracle

Nov 14 '13 at 3:24

Linear programming, a non standard handling of absolute value

Jul 8 '13 at 21:16

Edge and vertex fault tolerance in graphs

Dec 31 '13 at 3:54

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

17 Answers