Stack Exchange

Austin Buchanan

Stillwater, OK

https://austinlbuchanan.github.io/

Associate Professor at Oklahoma State University, research interests in combinatorial optimization and integer programming.

blog: https://farkasdilemma.wordpress.com/

academic page: https://austinlbuchanan.github.io/

twitter: https://twitter.com/AustinLBuchanan

top accounts reputation activity bookmarks subscriptions
Top Questions
27 votes

Reasons to believe $P \ne NP \cap coNP$ (or not)

cc.complexity-theory np conditional-results asked Nov 23, 2013 at 5:20
cstheory.stackexchange.com

17 votes

Linear-time algorithm to test if clique number equals degeneracy bound?

graph-algorithms parameterized-complexity clique fixed-parameter-tractable graph-degeneracy asked Nov 30, 2020 at 22:49
cstheory.stackexchange.com

15 votes

How can a problem be in NP, be NP-hard and not NP-complete?

cc.complexity-theory np-hardness complexity-classes terminology asked Mar 23, 2013 at 16:22
cstheory.stackexchange.com

13 votes

Does coNP-completeness imply NP-hardness?

complexity-theory np-hard asked Oct 23, 2013 at 19:46
cs.stackexchange.com

11 votes

Do solvers use GUB/SOS1 branching?

mixed-integer-programming solver branch-and-bound asked Nov 25, 2019 at 15:30
or.stackexchange.com

10 votes

Notation for unordered product of sets

elementary-set-theory notation asked Dec 5, 2013 at 15:49
math.stackexchange.com

10 votes

Asymptotic approximation of a recurrence relation (Akra-Bazzi doesn't seem to apply)

asymptotics recurrence-relation asked Sep 15, 2013 at 22:17
cs.stackexchange.com

10 votes

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

np-hardness integer-programming exp-time-algorithms asked Aug 24, 2013 at 20:40
cstheory.stackexchange.com

10 votes

Exact exponential-time algorithms for 0-1 programming

np-hardness integer-programming exp-time-algorithms asked Jul 27, 2013 at 4:35
cstheory.stackexchange.com

9 votes

When does a graph admit an orientation in which there is at most one s-t walk?

graph-theory directed-acyclic-graph asked May 7, 2015 at 20:37
cstheory.stackexchange.com

1 2

Top Answers