| 2008 | The View Selection Problem for Regular Path Queries. | Sergey A. Afonin |
| 2008 | Paths and Trails in Edge-Colored Graphs. | Abdelfattah Abouelaoualim, Kinkar Chandra Das, Lurbio Faria, Yannis Manoussakis, Carlos A. J. Martinhon, Rachid Saad |
| 2006 | The Power and Weakness of Randomness in Computation. | Avi Wigderson |
| 2006 | Improved Exponential-Time Algorithms for Treewidth and Minimum Fill-In. | Yngve Villanger |
| 2006 | Lossless Data Compression Via Error Correction. | Sergio Verd |
| 2006 | Modelling Errors and Recovery for Communication. | Madhu Sudan |
| 2006 | On Minimum | Gabriele Di Stefano, Stefan Krause, Marco E. Lbbecke, Uwe T. Zimmermann |
| 2006 | Constructions of Approximately Mutually Unbiased Bases. | Igor E. Shparlinski, Arne Winterhof |
| 2006 | Exponential Lower Bounds on the Space Complexity of OBDD-Based Graph Algorithms. | Daniel Sawitzki |
| 2006 | Minimum Cost Source Location Problems with Flow Requirements. | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
| 2006 | Matching Based Augmentations for Approximating Connectivity Problems. | R. Ravi |
| 2006 | RISOTTO: Fast Extraction of Motifs with Mismatches. | Nadia Pisanti, Alexandra M. Carvalho, Laurent Marsan, Marie-France Sagot |
| 2006 | Speeding up Approximation Algorithms for NP-Hard Spanning Forest Problems by Multi-objective Optimization. | Frank Neumann, Marco Laumanns |
| 2006 | Minimal Eulerian Circuit in a Labeled Digraph. | Eduardo Moreno, Martn Matamala |
| 2006 | The Branch-Width of Circular-Arc Graphs. | Frdric Mazoit |
| 2006 | Rectilinear Approximation of a Set of Points in the Plane. | Yan Mayster, Mario Alberto Lpez |
| 2006 | Position-Restricted Substring Searching. | Veli Mkinen, Gonzalo Navarro |
| 2006 | Sharp Estimates for the Main Parameters of the Euclid Algorithm. | Lock Lhote, Brigitte Valle |
| 2006 | Packing Dicycle Covers in Planar Graphs with No | Orlando Lee, Aaron Williams |
| 2006 | Randomly Colouring Graphs with Girth Five and Large Maximum Degree. | Lap Chi Lau, Michael Molloy |
| 2006 | Mobile Agent Rendezvous in a Synchronous Torus. | Evangelos Kranakis, Danny Krizanc, Euripides Markou |
| 2006 | On Sampling in Higher-Dimensional Peer-to-Peer Systems. | Goran Konjevod, Andra W. Richa, Donglin Xia |
| 2006 | A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains. | James King |
| 2006 | Competitive Analysis of Scheduling Algorithms for Aggregated Links. | Wojciech Jawor, Marek Chrobak, Christoph Drr |
| 2006 | Squares. | Ferran Hurtado |