 | 2010 |
| 3 |  | Igor Gorodezky,
Robert D. Kleinberg,
David B. Shmoys,
Gwen Spencer:
Improved Lower Bounds for the Universal and a priori TSP.
APPROX-RANDOM 2010: 178-191 |
| 2 |  | Prahladh Harsha,
Moses Charikar,
Matthew Andrews,
Sanjeev Arora,
Subhash Khot,
Dana Moshkovitz,
Lisa Zhang,
Ashkan Aazami,
Dev Desai,
Igor Gorodezky,
Geetha Jagannathan,
Alexander S. Kulikov,
Darakhshan J. Mir,
Alantha Newman,
Aleksandar Nikolov,
David Pritchard,
Gwen Spencer:
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)
CoRR abs/1002.3864: (2010) |
| 2007 |
| 1 |  | László Babai,
Igor Gorodezky:
Sandpile transience on the grid is polynomially bounded.
SODA 2007: 627-636 |