Network profile

Austin Buchanan

Reputation

1,571

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

1

17

27

Newest

Nice Question

Next badge

0/1

Impact

4 posts edited

6 helpful flags

533 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 (1,571)

+150	Linear-time algorithm to test if clique number equals degeneracy bound?
+10	How can a problem be in NP, be NP-hard and not NP-complete?
+10	Algorithms for finding clique in bounded-degree graph
+10	Test set and benchmarks for linear programming

View more →

Questions (15)

Votes Activity Newest

27	Reasons to believe $P \ne NP \cap coNP$ (or not)
15	Linear-time algorithm to test if clique number equals degeneracy bound?
15	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?

View more →

Tags (37)

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 × 7	8 graph-isomorphism
17 linear-programming × 6	7 integer-programming × 5

View more →

Bookmarks (13)

Votes Activity Newest Views Added

226	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	1,571 rep	1 gold badge17 silver badges27 bronze badges
	Computer Science	629 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

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

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (533)

all time			by type
257	up		348	question
276	down		185	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled