| 2010 | Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization. | Dominik Gall, Riko Jacob, Andra W. Richa, Christian Scheideler, Stefan Schmid, Hanjo Tubig |
| 2010 | The Size and Depth of Layered Boolean Circuits. | Anna Gl, Jing-Tang Jang |
| 2010 | Almost Linear Time Computation of the Chromatic Polynomial of a Graph of Bounded Tree-Width. | Martin Frer |
| 2010 | Sharp Separation and Applications to Exact and Parameterized Algorithms. | Fedor V. Fomin, Daniel Lokshtanov, Fabrizio Grandoni, Saket Saurabh |
| 2010 | Optimal Succinctness for Range Minimum Queries. | Johannes Fischer |
| 2010 | Lightweight Data Indexing and Compression in External Memory. | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
| 2010 | Largest Induced Acyclic Tournament in Random Digraphs: A 2-Point Concentration. | Kunal Dutta, C. R. Subramanian |
| 2010 | Minimum-Perimeter Intersecting Polygons. | Adrian Dumitrescu, Minghui Jiang |
| 2010 | Rank Selection in Multidimensional Data. | Amalia Duch, Rosa M. Jimnez, Conrado Martnez |
| 2010 | Faithful Representations of Graphs by Islands in the Extended Grid. | Michael D. Coury, Pavol Hell, Jan Kratochvl, Toms Vyskocil |
| 2010 | Fast Set Intersection and Two-Patterns Matching. | Hagai Cohen, Ely Porat |
| 2010 | The Power of Fair Pricing Mechanisms. | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
| 2010 | Finding the Smallest Gap between Sums of Square Roots. | Qi Cheng, Yu-Hsin Li |
| 2010 | The Interval Constrained 3-Coloring Problem. | Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanit |
| 2010 | Quotient Complexity of Ideal Languages. | Janusz A. Brzozowski, Galina Jirskov, Baiyu Li |
| 2010 | Efficient Edge Domination on Hole-Free Graphs in Polynomial Time. | Andreas Brandstdt, Christian Hundt, Ragnar Nevries |
| 2010 | Layered Working-Set Trees. | Prosenjit Bose, Karim Doueb, Vida Dujmovic, John Howat |
| 2010 | Communication-Efficient Construction of the Plane Localized Delaunay Graph. | Prosenjit Bose, Paz Carmi, Michiel H. M. Smid, Daming Xu |
| 2010 | Counting Hexagonal Patches and Independent Sets in Circle Graphs. | Paul S. Bonsma, Felix Breuer |
| 2010 | A Larger Lower Bound on the OBDD Complexity of the Most Significant Bit of Multiplication. | Beate Bollig |
| 2010 | Visiting a Sequence of Points with a Bevel-Tip Needle. | Steven Bitner, Yam Ki Cheung, Atlas F. Cook, Ovidiu Daescu, Anastasia Kurdia, Carola Wenk |
| 2010 | Kernelization through Tidying. | Ren van Bevern, Hannes Moser, Rolf Niedermeier |
| 2010 | Average Parameterization and Partial Kernelization for Computing Medians. | Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier |
| 2010 | Randomised Broadcasting: Memory vs. Randomness. | Petra Berenbrink, Robert Elssser, Thomas Sauerwald |
| 2010 | Euclidean Prize-Collecting Steiner Forest. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi |