I currently work at the University of Warwick.
Member for 10 years, 2 months
12 profile views
Last seen Oct 7 '18 at 12:18
Top network posts
- 39 Many-one reductions vs. Turing reductions to define NPC
- 37 Complexity of the simplex algorithm
- 25 A simple approximation algorithm for the TSP
- 19 Problems Between P and NPC
- 16 Avalanche like stochastic process
- 13 Why are these two definitions of PPAD equivalent?
- 9 Examples in which the size of the alphabet ($\geq 2$) used for an encoding matters
- View more network posts →