Matthias

less info

network profile

943 reputation

1519

bio	website
	location
	age
visits	member for	2 years, 9 months
	seen	Apr 20 at 15:10
stats	profile views	128

I currently work at the University of Warwick.

summary answers questions tags badges favorites bounties reputation activity

5 Answers

votes activity newest

26	Complexity of simplex algorithm
21	A simple approximation algorithm for the TSP
16	Problems Between P and NPC
8	Examples in which the size of the alphabet ($\geq 2$) used for an encoding matters
5	Do many-one reductions and Turing reductions define the same class NPC

943 Reputation

+18	Many-one reductions vs. Turing reductions to define NPC
+10	Complexity of simplex algorithm
+20	A simple approximation algorithm for the TSP
+5	Avalanche like stochastic process

view more

3 Questions

votes activity newest

22	Many-one reductions vs. Turing reductions to define NPC
15	Avalanche like stochastic process
7	Why are these two definitions of PPAD equivalent?

20 Tags

47 ds.algorithms × 2	21 optimization
26 simplex	21 approximation-algorithms
26 smoothed-analysis	21 tsp
26 linear-programming	8 big-list × 2
21 graph-theory	8 encoding

view more

6 Accounts

	Theoretical Computer Science	943 rep	1519
	Meta Stack Overflow	191 rep	12
	Area 51	151 rep	1
	Stack Overflow	136 rep	4
	Super User	135 rep	14

21 Badges

recent class name

Informed	Good Answer
Taxonomist	Fanatic
Popular Question	Nice Answer × 3
Yearling × 2	Quorum
Caucus	Commentator

view more

0 Active bounties

active offered earned

This user has no active bounties

74 Votes Cast

all time			by type
68	up		22	question
6	down		52	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.20.691

Theoretical Computer Science Stack Exchange works best with JavaScript enabled