Colin McQuillan

less info

network profile

2,275 reputation

723

bio	website	csc.liv.ac.uk/~cmcq
	location	Liverpool, United Kingdom
	age
visits	member for	2 years, 9 months
	seen	May 16 at 20:26
stats	profile views	402

summary answers questions tags badges favorites bounties reputation activity

28 Answers

votes activity newest

16	When does “X is NP-complete” imply “#X is #P-complete”?
14	Is Max-Cut APX-complete on triangle-free graphs?
14	Conjectures implying Four Color Theorem
13	Is NPI contained in P/poly?
11	Proofs obtained only through spectral graph theory

view more

2,275 Reputation

+10	Reverse Chernoff bound
+20	Conjectures implying Four Color Theorem
+175	When does “X is NP-complete” imply “#X is #P-complete”?
+10	How to describe the set of “all computable functions” using Coq?

view more

3 Questions

votes activity newest

28	Bounded-input bijections of infinite sequences
8	Can polynomial-sized circuits use garbage?
4	Cook reduction for search problems, by universal property?

49 Tags

85 cc.complexity-theory × 13	23 np-hardness × 3
53 counting-complexity × 7	21 approximation-hardness × 2
45 graph-theory × 6	21 graph-colouring × 2
39 co.combinatorics × 6	21 approximation-algorithms × 2
25 reference-request × 5	16 advice-and-nonuniformity × 3

view more

5 Accounts

$Mathematics Stack Exchange$	Mathematics	3,062 rep	39
	Theoretical Computer Science	2,275 rep	723
	Computer Science	216 rep	12
	Physics	101 rep
	Academia	101 rep

21 Badges

recent class name

Enlightened × 3	Announcer
Custodian × 2	Yearling × 2
Nice Answer × 6	Disciplined
Self-Learner	Caucus
Scholar	Necromancer

view more

0 Active bounties

active offered earned

This user has no active bounties

172 Votes Cast

all time			by type
147	up		84	question
25	down		88	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled