Ausgabe 4/2011
Special issue in memory of Misha Alekhnovich
Inhalt (8 Artikel)
Towards Strong Nonapproximability Results in the Lovász-Schrijver Hierarchy
Mikhail Alekhnovich, Sanjeev Arora, Iannis Tourlakis
Toward a Model for Backtracking and Dynamic Programming
Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi
Hardness of Approximating the Closest Vector Problem with Pre-Processing
Mikhail Alekhnovich, Subhash A. Khot, Guy Kindler, Nisheeth K. Vishnoi