vb le

less info

network profile

1,515 reputation

1217

bio	website	informatik.uni-rostock.de/~le
	location	Germany
	age
visits	member for	1 year, 8 months
	seen	Jun 13 at 10:19
stats	profile views	520

summary answers questions tags badges favorites bounties reputation activity

13 Answers

votes activity newest

36	Reference for NP-hardness of 3-colouring?
25	Hardness of approximation without the PCP theorem
11	Is the feedback vertex set problem on planar bounded degree graphs hard?
9	Pointers for CS applications of logic
7	What is the complexity of this edge coloring problem?

view more

1,515 Reputation

+70	What is the complexity of this edge coloring problem?
+10	Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?
+10	How to start studying topics Hardness of approximation and PCP's
+2	Checking if all products of a set of matrices eventually equal zero

view more

1 Question

votes activity newest

19	Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?

27 Tags

78 cc.complexity-theory × 10	22 graph-algorithms × 3
68 np-hardness × 5	20 graph-colouring × 3
37 approximation-hardness × 3	14 big-list × 3
36 ho.history-overview	11 reference-request
31 pcp × 2	10 hypergraphs × 2

view more

4 Accounts

	Theoretical Computer Science	1,515 rep	1217
$Mathematics Stack Exchange$	Mathematics	101 rep
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	101 rep
	English Language & Usage	101 rep

20 Badges

recent class name

Revival	Nice Answer × 3
Notable Question	Popular Question
Necromancer × 6	Scholar
Good Answer × 2	Commentator
Enlightened × 2	Nice Question

view more

0 Active bounties

active offered earned

This user has no active bounties

55 Votes Cast

all time			by type			month
53	up		21	question		7
2	down		34	answer		7

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 Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	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.6.17.742

Theoretical Computer Science Stack Exchange works best with JavaScript enabled