| 749 | -- | 0 | Sanjeev Khanna. Guest Editor s Foreword |
| 750 | -- | 767 | Andris Ambainis. Quantum Lower Bounds by Quantum Arguments |
| 768 | -- | 784 | Dan Boneh. Finding Smooth Integers in Short Intervals Using CRT Decoding |
| 785 | -- | 819 | Moses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai. Query Strategies for Priced Information |
| 820 | -- | 842 | David Kempe, Jon M. Kleinberg, Amit Kumar. Connectivity and Inference Problems for Temporal Networks |
| 843 | -- | 872 | Alexis Maciel, Toniann Pitassi, Alan R. Woods. A New Proof of the Weak Pigeonhole Principle |
| 873 | -- | 896 | Omer Barkol, Yuval Rabani. Tighter Lower Bounds for Nearest Neighbor Search and Related Problems in the Cell Probe Model |