Network profile

Austin Buchanan

Reputation

2,171

2.2k
2.1k
2k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

Newest

Yearling

Next badge

0/1

Impact

4 posts edited

5 helpful flags

532 votes cast

16 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

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

16 Answers