| 2004 | A Unified Approach to Coding Labeled Trees. | Saverio Caminiti, Irene Finocchi, Rossella Petreschi |
| 2004 | Cost-Optimal Trees for Ray Shooting. | Herv Brnnimann, Marc Glisse |
| 2004 | Space-E.cient Algorithms for Computing the Convex Hull of a Simple Polygonal Line in Linear Time. | Herv Brnnimann, Timothy M. Chan |
| 2004 | Generating Maximal Independent Sets for Hypergraphs with Bounded Edge-Intersections. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan |
| 2004 | Constrained Integer Partitions. | Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel |
| 2004 | Effciently Computing the Density of Regular Languages. | Manuel Bodirsky, Tobias Grtner, Timo von Oertzen, Jan Schwinghammer |
| 2004 | Encoding Homotopy of Paths in the Plane. | Sergei Bespamyatnikh |
| 2004 | Server Scheduling in the Weighted l | Nikhil Bansal, Kirk Pruhs |
| 2004 | A Simplified, Dynamic Unified Structure. | Mihai Badoiu, Erik D. Demaine |
| 2004 | Approximating the Expressive Power of Logics in Finite Models. | Argimiro Arratia, Carlos E. Ortiz |
| 2004 | Automata for Arithmetic Meyer Sets. | Shigeki Akiyama, Frdrique Bassino, Christiane Frougny |
| 2004 | Another View of the Gaussian Algorithm. | Ali Akhavi, Cline Moreira Dos Santos |
| 2004 | Sampling Grid Colorings with Fewer Colors. | Dimitris Achlioptas, Michael S. O. Molloy, Cristopher Moore, Frank Van Bussel |
| 2002 | Testing and Checking of Finite State Systems. | Mihalis Yannakakis |
| 2002 | Quantum Algorithms. | Umesh V. Vazirani |
| 2002 | The Hidden Number Problem in Extension Fields and Its Applications. | Mara Isabel Gonzlez Vasco, Mats Nslund, Igor E. Shparlinski |
| 2002 | Open Problems in Computational Geometry. | Jorge Urrutia |
| 2002 | Square Roots Modulo p. | Gonzalo Tornara |
| 2002 | Computing Boolean Functions from Multiple Faulty Copies of Input Bits. | Mario Szegedy, Xiaomin Chen |
| 2002 | Weakly Iterated Block Products of Finite Monoids. | Howard Straubing, Denis Thrien |
| 2002 | On Logical Descriptions of Regular Languages. | Howard Straubing |
| 2002 | Packing Arrays. | Brett Stevens, Eric Mendelsohn |
| 2002 | Erdős Magic. | Joel Spencer |
| 2002 | Tight Bounds for Online Class-Constrained Packing. | Hadas Shachnai, Tami Tamir |
| 2002 | On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm. | Wojciech Rytter |