Theoretical Computer Science
Matthias's user avatar
Matthias's user avatar
Matthias's user avatar
Matthias
  • Member for 13 years, 3 months
  • Last seen this week
Profile Activity
Stats
1,658
reputation
66k
reached
6
answers
3
questions
Communities
View all
About

I currently work at the University of Warwick.

Badges
View all badges
1
gold badge
14
silver badges
22
bronze badges
Top tags
View all tags
62
Score
2
Posts
22
Posts %
37
Score
1
Posts
11
Posts %
37
Score
1
Posts
11
Posts %
37
Score
1
Posts
11
Posts %
25
Score
1
Posts
11
Posts %
25
Score
1
Posts
11
Posts %
Top posts
All Questions Answers
Score Newest
question
43
Many-one reductions vs. Turing reductions to define NPC
Aug 17, 2010
answer
37
Complexity of the simplex algorithm
Oct 22, 2010
answer
25
A simple approximation algorithm for the TSP
Dec 11, 2010
answer
19
Problems Between P and NPC
Aug 17, 2010
question
16
Avalanche like stochastic process
Nov 7, 2010
question
13
Why are these two definitions of PPAD equivalent?
Oct 17, 2010
answer
9
Examples in which the size of the alphabet ($\geq 2$) used for an encoding matters
Nov 12, 2010
answer
7
Do many-one reductions and Turing reductions define the same class NPC
Aug 27, 2010
answer
3
MAX Cut with an oracle
Nov 14, 2013
Top Meta posts
0
2
15
Which metaheuristic methods are admissible for discussion ?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.