| 2006 | A Doubling Dimension Threshold Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
| 2006 | A Unified Approach to Approximating Partial Covering Problems. Jochen Könemann, Ojas Parekh, Danny Segev |
| 2006 | Algorithmic Aspects of Proportional Symbol Maps. Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann |
| 2006 | Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings Yossi Azar, Thomas Erlebach |
| 2006 | An Yijie Han |
| 2006 | An Improved Construction for Counting Bloom Filters. Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese |
| 2006 | An LP-Designed Algorithm for Constraint Satisfaction. Alexander D. Scott, Gregory B. Sorkin |
| 2006 | An MINLP Solution Method for a Water Network Problem. Cristiana Bragalli, Claudia D'Ambrosio, Jon Lee, Andrea Lodi, Paolo Toth |
| 2006 | Approximate Danny Segev, Gil Segev |
| 2006 | Approximating Almost All Instances of Max-Cut Within a Ratio Above the Håstad Threshold. Alexis C. Kaporis, Lefteris M. Kirousis, Elias C. Stavropoulos |
| 2006 | Approximation in Preemptive Stochastic Online Scheduling. Nicole Megow, Tjark Vredeveld |
| 2006 | Balancing Applied to Maximum Network Flow Problems. Robert Endre Tarjan, Julie Ward, Bin Zhang, Yunhong Zhou, Jia Mao |
| 2006 | Cheating by Men in the Gale-Shapley Stable Matching Algorithm. Chien-Chung Huang |
| 2006 | Competitive Analysis of Flash-Memory Algorithms. Avraham Ben-Aroya, Sivan Toledo |
| 2006 | Compressed Indexes for Approximate String Matching. Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong |
| 2006 | Contention Resolution with Heterogeneous Job Sizes. Michael A. Bender, Jeremy T. Fineman, Seth Gilbert |
| 2006 | Cooperative TSP. Amitai Armon, Adi Avidor, Oded Schwartz |
| 2006 | Deciding Relaxed Two-Colorability - A Hardness Jump. Robert Berke, Tibor Szabó |
| 2006 | Distributed Almost Exact Approximations for Minor-Closed Families. Andrzej Czygrinow, Michal Hanckowiak |
| 2006 | Does Path Cleaning Help in Dynamic All-Pairs Shortest Paths? Camil Demetrescu, Pompeo Faruolo, Giuseppe F. Italiano, Mikkel Thorup |
| 2006 | Dynamic Algorithms for Graph Spanners. Surender Baswana |
| 2006 | Dynamic Connectivity for Axis-Parallel Rectangles. Peyman Afshani, Timothy M. Chan |
| 2006 | Dynamic Programming and Fast Matrix Multiplication. Frederic Dorn |
| 2006 | Efficient Computation of Nash Equilibria for Very Sparse Win-Lose Bimatrix Games. Bruno Codenotti, Mauro Leoncini, Giovanni Resta |
| 2006 | Engineering Highway Hierarchies. Peter Sanders, Dominik Schultes |
| 2006 | Enumerating Spanning and Connected Subsets in Graphs and Matroids. Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2006 | Estimating Entropy over Data Streams. Lakshminath Bhuvanagiri, Sumit Ganguly |
| 2006 | Exact and Efficient Construction of Planar Minkowski Sums Using the Convolution Method. Ron Wein |
| 2006 | Finding Total Unimodularity in Optimization Problems Solved by Linear Programs. Christoph Dürr, Mathilde Hurand |
| 2006 | Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data. Brian C. Dean, Michel X. Goemans, Nicole Immorlica |
| 2006 | Fréchet Distance for Curves, Revisited. Boris Aronov, Sariel Har-Peled, Christian Knauer, Yusu Wang, Carola Wenk |
| 2006 | Graph Coloring with Rejection. Leah Epstein, Asaf Levin, Gerhard J. Woeginger |
| 2006 | Greedy in Approximation Algorithms. Julián Mestre |
| 2006 | How Branch Mispredictions Affect Quicksort. Kanela Kaligosi, Peter Sanders |
| 2006 | I/O-Efficient Undirected Shortest Paths with Unbounded Edge Lengths. Ulrich Meyer, Norbert Zeh |
| 2006 | Inner-Product Based Wavelet Synopses for Range-Sum Queries. Yossi Matias, Daniel Urieli |
| 2006 | Kinetic Algorithms Via Self-adjusting Computation. Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes |
| 2006 | Kinetic Collision Detection for Convex Fat Objects. Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann |
| 2006 | Latency Constrained Aggregation in Sensor Networks. Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti |
| 2006 | Less Hashing, Same Performance: Building a Better Bloom Filter. Adam Kirsch, Michael Mitzenmacher |
| 2006 | Lower and Upper Bounds on FIFO Buffer Management in QoS Switches. Matthias Englert, Matthias Westermann |
| 2006 | Minimum Transversals in Posi-modular Systems. Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige |
| 2006 | Multiline Addressing by Network Flow. Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu |
| 2006 | Navigating Low-Dimensional and Hierarchical Population Networks. Ravi Kumar, David Liben-Nowell, Andrew Tomkins |
| 2006 | Near-Entropy Hotlink Assignments. Karim Douïeb, Stefan Langerman |
| 2006 | Necklaces, Convolutions, and David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Perouz Taslakian |
| 2006 | Negative Examples for Sequential Importance Sampling of Binary Contingency Tables. Ivona Bezáková, Alistair Sinclair, Daniel Stefankovic, Eric Vigoda |
| 2006 | On Exact Algorithms for Treewidth. Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos |
| 2006 | On the Complexity of the Multiplication Method for Monotone CNF/DNF Dualization. Khaled M. Elbassioni |
| 2006 | Origami, Linkages, and Polyhedra: Folding with Algorithms. Erik D. Demaine |
| 2006 | Out-of-Order Event Processing in Kinetic Data Structures. Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu |
| 2006 | Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions. Marjan van den Akker, J. A. Hoogeveen, Jules W. van Kempen |
| 2006 | Path Hitting in Acyclic Graphs. Ojas Parekh, Danny Segev |
| 2006 | Popular Matchings in the Capacitated House Allocation Problem. David F. Manlove, Colin T. S. Sng |
| 2006 | Preemptive Online Scheduling: Optimal Algorithms for All Speeds. Tomás Ebenlendr, Wojciech Jawor, Jirí Sgall |
| 2006 | Purely Functional Worst Case Constant Time Catenable Sorted Lists. Gerth Stølting Brodal, Christos Makris, Kostas Tsichlas |
| 2006 | Region-Restricted Clustering for Geographic Data Mining. Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan |
| 2006 | Reliable and Efficient Geometric Computing. Kurt Mehlhorn |
| 2006 | Reporting Flock Patterns. Marc Benkert, Joachim Gudmundsson, Florian Hübner, Thomas Wolle |
| 2006 | Resource Allocation in Bounded Degree Trees. Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz |
| 2006 | Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces. Michal Meyerovitch |
| 2006 | Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem. Christoph Ambühl, Monaldo Mastrolilli |
| 2006 | Skewed Binary Search Trees. Gerth Stølting Brodal, Gabriel Moruz |
| 2006 | Some Computational Challenges in Today's Bio-medicine. Ron Shamir |
| 2006 | Spanners with Slack. T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta |
| 2006 | Spectral Clustering by Recursive Partitioning. Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra |
| 2006 | Stochastic Shortest Paths Via Quasi-convex Maximization. Evdokia Nikolova, Jonathan A. Kelner, Matthew Brand, Michael Mitzenmacher |
| 2006 | Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. Petros Drineas, Michael W. Mahoney, S. Muthukrishnan |
| 2006 | Taxes for Linear Atomic Congestion Games. Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
| 2006 | The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
| 2006 | The Price of Resiliency: A Case Study on Sorting with Memory Faults. Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano |
| 2006 | Traversing the Machining Graph. Danny Z. Chen, Rudolf Fleischer, Jian Li, Haitao Wang, Hong Zhu |
| 2006 | Univariate Polynomial Real Root Isolation: Continued Fractions Revisited. Elias P. Tsigaridas, Ioannis Z. Emiris |
| 2006 | Violator Spaces: Structure and Algorithms. Bernd Gärtner, Jirí Matousek, Leo Rüst, Petr Skovron |