| 579 | -- | 590 | Allan Borodin, Toniann Pitassi, Alexander A. Razborov. Special Issue In Memory of Misha Alekhnovich. Foreword |
| 591 | -- | 595 | Max Nalsky, Michael Ostrovsky. Obituary |
| 597 | -- | 614 | Michael Alekhnovich. Lower Bounds for k-DNF Resolution on Random 3-CNFs |
| 615 | -- | 648 | Mikhail Alekhnovich, Sanjeev Arora, Iannis Tourlakis. Towards Strong Nonapproximability Results in the Lovász-Schrijver Hierarchy |
| 649 | -- | 678 | Michael Alekhnovich, Alexander A. Razborov. Satisfiability, Branch-Width and Tseitin tautologies |
| 679 | -- | 740 | Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi. Toward a Model for Backtracking and Dynamic Programming |
| 741 | -- | 753 | Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi. Hardness of Approximating the Closest Vector Problem with Pre-Processing |
| 755 | -- | 786 | Michael Alekhnovich. More on Average Case vs Approximation Complexity |