Theoretical Computer Science
Meta user
Network profile
1,608
reputation
1
14
22

Matthias

I currently work at the University of Warwick.

6
answers
3
questions
~44k
people reached
  • Member for 9 years, 5 months
  • 208 profile views
  • Last seen Jul 28 '19 at 12:53

Communities (7)

Top Meta Posts
0
2

Top network posts

We respect a laser-like focus on one topic.

Top tags (21)

Score 61
Posts 2
Posts % 22
Score 36
Posts 1
Score 36
Posts 1
Score 36
Posts 1
Score 25
Posts 1
Score 25
Posts 1
View all tags →

Top posts (9) All Questions Answers | Votes Newest

39 Many-one reductions vs. Turing reductions to define NPC Aug 17 '10
36 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

Badges (37)

Gold

1

Rarest

Silver

14

Rarest

Bronze

22

Rarest

View all badges →