Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,628
reputation
1
14
22

Matthias

I currently work at the University of Warwick.

6
answers
3
questions
~53k
people reached
  • Member for 10 years, 11 months
  • 209 profile views
  • Last seen Jul 22 at 21:41

Communities (8)

Top Meta Posts
0
2

Top network posts

We respect a laser-like focus on one topic.

1
gold badge
14
silver badges
22
bronze badges
View all badges

Top tags (21)

Score 62
Posts 2
Posts % 22
Score 37
Posts 1
Score 37
Posts 1
Score 37
Posts 1
Score 25
Posts 1
Score 25
Posts 1
View all tags →

Top posts (9)

All Questions Answers
Votes Newest
40 Many-one reductions vs. Turing reductions to define NPC Aug 17 '10
37 Complexity of the simplex algorithm Oct 22 '10
25 A simple approximation algorithm for the TSP Dec 11 '10
19 Problems Between P and NPC Aug 17 '10
16 Avalanche like stochastic process Nov 7 '10
13 Why are these two definitions of PPAD equivalent? Oct 17 '10
9 Examples in which the size of the alphabet ($\geq 2$) used for an encoding matters Nov 12 '10
7 Do many-one reductions and Turing reductions define the same class NPC Aug 27 '10
3 MAX Cut with an oracle Nov 14 '13

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.