Stack Exchange

Austin Buchanan

Stillwater, OK

https://sites.google.com/site/austinlbuchanan/

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

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

academic page: https://sites.google.com/site/austinlbuchanan/

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 '13 at 5:20
cstheory.stackexchange.com

14 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 '13 at 16:22
cstheory.stackexchange.com

13 votes

Does coNP-completeness imply NP-hardness?

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

10 votes

Notation for unordered product of sets

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

10 votes

Do solvers use GUB/SOS1 branching?

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

10 votes

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

asymptotics recurrence-relation asked Sep 15 '13 at 22:17
cs.stackexchange.com

10 votes

Exact exponential-time algorithms for 0-1 programming

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

9 votes

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

np-hardness integer-programming exp-time-algorithms asked Aug 24 '13 at 20:40
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 '15 at 20:37
cstheory.stackexchange.com

8 votes

Is it a good idea to sell prior to moving to a higher tax state?

united-states capital-gain capital-gains-tax asked Jun 23 '15 at 14:22
money.stackexchange.com

1 2

Top Answers