I currently work at the University of Warwick.
Top network posts
- 40 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 →