| 2010 | Complexity of Operations on Cofinite Languages. | Frdrique Bassino, Laura Giambruno, Cyril Nicaud |
| 2010 | Compact Rich-Functional Binary Relation Representations. | Jrmy Barbay, Francisco Claude, Gonzalo Navarro |
| 2010 | Tilings Robust to Errors. | Alexis Ballier, Bruno Durand, Emmanuel Jeandel |
| 2010 | The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions. | Jonathan Backer, J. Mark Keil |
| 2010 | On Quadratic Threshold CSPs. | Per Austrin, Siavosh Benabbas, Avner Magen |
| 2010 | Approximating Maximum Diameter-Bounded Subgraphs. | Yuichi Asahiro, Eiji Miyano, Kazuaki Samizo |
| 2010 | Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines. | Eric Angel, Evripidis Bampis, Nicolas Thibault |
| 2010 | Colorful Strips. | Greg Aloupis, Jean Cardinal, Sbastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian |
| 2010 | Matching Points with Things. | Greg Aloupis, Jean Cardinal, Sbastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila-Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian |
| 2010 | Lipschitz Unimodal and Isotonic Regression on Paths and Trees. | Pankaj K. Agarwal, Jeff M. Phillips, Bardia Sadri |
| 2008 | On 2-Subcolourings of Chordal Graphs. | Juraj Stacho |
| 2008 | Optimal Higher Order Delaunay Triangulations of Polygons. | Rodrigo I. Silveira, Marc J. van Kreveld |
| 2008 | Pseudorandom Graphs from Elliptic Curves. | Igor E. Shparlinski |
| 2008 | Guided Search and a Faster Deterministic Algorithm for 3-SAT. | Dominik Scheder |
| 2008 | Fully-Compressed Suffix Trees. | Lus M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2008 | Optimization and Recognition for K 5-minor Free Graphs in Linear Time. | Bruce A. Reed, Zhentao Li |
| 2008 | On Dissemination Thresholds in Regular and Irregular Graph Classes. | Ivan Rapaport, Karol Suchan, Ioan Todinca, Jacques Verstrate |
| 2008 | Profile of Tries. | GaHyun Park, Hsien-Kuei Hwang, Pierre Nicodme, Wojciech Szpankowski |
| 2008 | An Improved Algorithm Finding Nearest Neighbor Using Kd-trees. | Rina Panigrahy |
| 2008 | Approximating Steiner Networks with Node Weights. | Zeev Nutov |
| 2008 | I/O-Efficient Point Location in a Set of Rectangles. | Yakov Nekrich |
| 2008 | The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences. | Richard Matthew McCutchen |
| 2008 | Algorithms to Locate Errors Using Covering Arrays. | Conrado Martnez, Lucia Moura, Daniel Panario, Brett Stevens |
| 2008 | Myhill-Nerode Theorem for Recognizable Tree Series Revisited. | Andreas Maletti |
| 2008 | Weighted Rectilinear Approximation of Points in the Plane. | Mario Alberto Lpez, Yan Mayster |