| 2002 | L(2, 1)-Coloring Matrogenic Graphs. | Tiziana Calamoneri, Rossella Petreschi |
| 2002 | In-Place Planar Convex Hull Algorithms. | Herv Brnnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint |
| 2002 | An Algorithm That Builds a Set of Strings Given Its Overlap Graph. | Marlia D. V. Braga, Joao Meidanis |
| 2002 | Facility Location Constrained to a Polygonal Domain. | Prosenjit Bose, Qingda Wang |
| 2002 | On the Spanning Ratio of Gabriel Graphs and beta-skeletons. | Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick |
| 2002 | Flow Metrics. | Claudson F. Bornstein, Santosh S. Vempala |
| 2002 | Holographic Trees. | Paolo Boldi, Sebastiano Vigna |
| 2002 | Parameters in Pure Type Systems. | Roel Bloo, Fairouz Kamareddine, Twan Laan, Rob Nederpelt |
| 2002 | The Level Ancestor Problem Simplified. | Michael A. Bender, Martin Farach-Colton |
| 2002 | Beta-Expansions for Cubic Pisot Numbers. | Frdrique Bassino |
| 2002 | Characterising Strong Normalisation for Explicit Substitutions. | Steffen van Bakel, Mariangiola Dezani-Ciancaglini |
| 2002 | Algorithms for Local Alignment with Length Constraints. | Abdullah N. Arslan, mer Egecioglu |
| 2002 | On-line Algorithms for Edge-Disjoint Paths in Trees of Rings. | R. Sai Anand, Thomas Erlebach |
| 2002 | Improved Tree Decomposition Based Algorithms for Domination-like Problems. | Jochen Alber, Rolf Niedermeier |
| 2002 | Massive Quasi-Clique Detection. | James Abello, Mauricio G. C. Resende, Sandra Sudarsky |
| 2000 | Small Maximal Matchings in Random Graphs. | Michele Zito |
| 2000 | Linear Time Language Recognition on Cellular Automata with Restricted Communication. | Thomas Worsch |
| 2000 | A Unifying Framework for the Analysis of a Class of Euclidean Algorithms. | Brigitte Valle |
| 2000 | Emerging Behavior as Binary Search Trees Are Symmetrically Updated. | Stephen Taylor |
| 2000 | The Anti-Oberwolfach Solution: Pancyclic 2- Factorizations of Complete Graphs. | Brett Stevens |
| 2000 | Communication Complexity and Fourier Coefficients of the Diffie-Hellman Key. | Igor E. Shparlinski |
| 2000 | On Dart-Free Perfectly Contractile Graphs. Extended Abstract. | Cludia Linhares Sales, Frdric Maffray |
| 2000 | Some Remarks on Sparsely Connected Isomorphism-Free Labeled Graphs. | Vlady Ravelomanana, Los Thimonier |
| 2000 | Graph Structure of the Web: A Survey. | Prabhakar Raghavan |
| 2000 | Combinatorics of Geometrically Distributed Random Variables: Lenght of Ascending Runs. | Helmut Prodinger |