| 2006 | The Price of Resiliency: A Case Study on Sorting with Memory Faults. | Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano |
| 2006 | Path Hitting in Acyclic Graphs. | Ojas Parekh, Danny Segev |
| 2006 | Stochastic Shortest Paths Via Quasi-convex Maximization. | Evdokia Nikolova, Jonathan A. Kelner, Matthew Brand, Michael Mitzenmacher |
| 2006 | I/O-Efficient Undirected Shortest Paths with Unbounded Edge Lengths. | Ulrich Meyer, Norbert Zeh |
| 2006 | Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces. | Michal Meyerovitch |
| 2006 | Greedy in Approximation Algorithms. | Julin Mestre |
| 2006 | Reliable and Efficient Geometric Computing. | Kurt Mehlhorn |
| 2006 | Approximation in Preemptive Stochastic Online Scheduling. | Nicole Megow, Tjark Vredeveld |
| 2006 | Inner-Product Based Wavelet Synopses for Range-Sum Queries. | Yossi Matias, Daniel Urieli |
| 2006 | Popular Matchings in the Capacitated House Allocation Problem. | David F. Manlove, Colin T. S. Sng |
| 2006 | Navigating Low-Dimensional and Hierarchical Population Networks. | Ravi Kumar, David Liben-Nowell, Andrew Tomkins |
| 2006 | A Unified Approach to Approximating Partial Covering Problems. | Jochen Knemann, Ojas Parekh, Danny Segev |
| 2006 | Less Hashing, Same Performance: Building a Better Bloom Filter. | Adam Kirsch, Michael Mitzenmacher |
| 2006 | Enumerating Spanning and Connected Subsets in Graphs and Matroids. | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2006 | Approximating Almost All Instances of Max-Cut Within a Ratio Above the Hstad Threshold. | Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos |
| 2006 | How Branch Mispredictions Affect Quicksort. | Kanela Kaligosi, Peter Sanders |
| 2006 | Cheating by Men in the Gale-Shapley Stable Matching Algorithm. | Chien-Chung Huang |
| 2006 | An | Yijie Han |
| 2006 | Region-Restricted Clustering for Geographic Data Mining. | Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan |
| 2006 | Violator Spaces: Structure and Algorithms. | Bernd Grtner, Jir Matousek, Leo Rst, Petr Skovron |
| 2006 | A Doubling Dimension Threshold | Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
| 2006 | The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
| 2006 | Graph Coloring with Rejection. | Leah Epstein, Asaf Levin, Gerhard J. Woeginger |
| 2006 | Lower and Upper Bounds on FIFO Buffer Management in QoS Switches. | Matthias Englert, Matthias Westermann |
| 2006 | On the Complexity of the Multiplication Method for Monotone CNF/DNF Dualization. | Khaled M. Elbassioni |