Network profile

Austin Buchanan

Reputation

2,161

2.2k
2.1k
2k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

1

16

25

Newest

Yearling

Next badge

0/1

Impact

4 posts edited

5 helpful flags

532 votes cast

Answers (16)

Votes Activity Newest

14	What is complexity of this max-edge subgraph problem?
14	Parameterized complexity from P to NP-hard and back again
14	Algorithms for finding clique in bounded-degree graph
11	What Lecture Notes Should Everyone Read?
9	find the densest subgraph of size k

View more →

Reputation (2,161)

+10	Algorithms for finding clique in bounded-degree graph
+10	Test set and benchmarks for linear programming
+10	Parameterized complexity from P to NP-hard and back again
+10	Max-weight connected subgraph problem in planar graphs

View more →

Questions (14)

Votes Activity Newest

27	Reasons to believe $P \ne NP \cap coNP$ (or not)
14	How can a problem be in NP, be NP-hard and not NP-complete?
10	Exact exponential-time algorithms for 0-1 programming
9	When does a graph admit an orientation in which there is at most one s-t walk?
9	Exact exponential-time algorithms for 0-1 programs with nonnegative data

View more →

Tags (36)

34 cc.complexity-theory × 6	17 reference-request × 5
34 graph-theory × 6	14 big-list × 2
32 np-hardness × 9	14 phase-transition
26 graph-algorithms × 6	8 graph-isomorphism
17 linear-programming × 6	7 integer-programming × 5

View more →

Bookmarks (12)

Votes Activity Newest Views Added

223	Major unsolved problems in theoretical computer science?
52	A combinatorial version for the polynomial Hirsch conjecture
33	Reference for NP-hardness of 3-colouring?
28	Kolmogorov's conjecture that $P$ has linear-size circuits
26	Decide whether a matrix's kernel contains any non-zero vector all of whose entries are -1, 0, or 1

View more →

Accounts (19)

	Theoretical Computer Science	2,161 rep	1 gold badge16 silver badges25 bronze badges
	Computer Science	619 rep	5 silver badges15 bronze badges
	Operations Research	504 rep	3 silver badges12 bronze badges
	Mathematics	203 rep	1 silver badge8 bronze badges
	Personal Finance & Money	183 rep	5 bronze badges

Badges (27)

Recent Class Name

Yearling × 7	Promoter
Pundit	Good Question
Necromancer × 3	Curious
Popular Question × 3	Civic Duty
Nice Answer × 4	Nice Question × 3

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (532)

all time			by type
257	up		348	question
275	down		184	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled