Theoretical Computer Science
Meta user
Network profile
1,223
reputation
1
12
22

Matthias

I currently work at the University of Warwick.

6
answers
3
questions
~41k
people reached
  • Member for 8 years, 11 months
  • 206 profile views
  • Last seen Oct 7 '18 at 12:20

Communities (7)

Top Meta Posts
0
2

Top network posts

We respect a laser-like focus on one topic.

Top tags (21)

Score 60
Posts 2
Posts % 22
Score 35
Posts 1
Score 35
Posts 1
Score 35
Posts 1
Score 25
Posts 1
Score 25
Posts 1
View all tags →

Top posts (9) All Questions Answers | Votes Newest

38 Many-one reductions vs. Turing reductions to define NPC Aug 17 '10
35 Complexity of the simplex algorithm Oct 22 '10
25 A simple approximation algorithm for the TSP Dec 11 '10
18 Problems Between P and NPC Aug 17 '10
16 Avalanche like stochastic process Nov 7 '10
12 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
5 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 (35)

Gold

1

Rarest

Silver

12

Rarest

Bronze

22

Rarest

View all badges →