We’re rewarding the question askers & reputations are being recalculated! Read more.
Theoretical Computer Science
Meta user
Network profile
1,598
reputation
1
13
22

Matthias

I currently work at the University of Warwick.

6
answers
3
questions
~42k
people reached
  • Member for 9 years, 3 months
  • 208 profile views
  • Last seen Jul 28 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
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
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 (36)

Gold

1

Rarest

Silver

13

Rarest

Bronze

22

Rarest

View all badges →