| 2000 | Uniform Multi-hop All-to-All Optical Routings in Rings. | Jaroslav Opatrny |
| 2000 | Integer Factorization and Discrete Logarithms (Abstract). | Andrew M. Odlyzko |
| 2000 | Rank Inequalities for Packing Designs and Sparse Triple Systems. | Lucia Moura |
| 2000 | Cube Packing. | Flvio Keidi Miyazawa, Yoshiko Wakabayashi |
| 2000 | Linear Time Recognition of Optimal L-Restricted Prefix Codes (Extended Abstract). | Ruy Luiz Milidi, Eduardo Sany Laber |
| 2000 | Undecidable Problems in Unreliable Computations. | Richard Mayr |
| 2000 | Generalized Covariances of Multi-dimensional Brownian Excursion Local Times. | Guy Louchard |
| 2000 | On the Expressivity and Complexity of Quantitative Branching-Time Temporal Logics. | Franois Laroussinie, Philippe Schnoebelen, Mathieu Turuani |
| 2000 | Determining the Optimal Contrast for Secret Sharing Schemes in Visual Cryptography. | Matthias Krause, Hans Ulrich Simon |
| 2000 | Equivalent Conditions for Regularity (Extended Abstract). | Yoshiharu Kohayakawa, Vojtech Rdl, Jozef Skokan |
| 2000 | Algorithmic Aspects of Regularity. | Yoshiharu Kohayakawa, Vojtech Rdl |
| 2000 | Heights in Generalized Tries and PATRICIA Tries. | Charles Knessl, Wojciech Szpankowski |
| 2000 | Almost | Valentine Kabanets |
| 2000 | Approximation Algorithms for Flexible Job Shop Problems. | Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba |
| 2000 | Equations in Free Semigroups with Anti-involution and Their Relation to Equations in Free Groups. | Claudio Gutierrez |
| 2000 | Run Statistics for Geometrically Distributed Random Variables (Extended Abstract). | Peter J. Grabner, Arnold Knopfmacher, Helmut Prodinger |
| 2000 | Analysis of Edge Deletion Processes on Faulty Random Regular Graphs. | Andreas Goerdt, Michael Molloy |
| 2000 | Subresultants Revisited. | Joachim von zur Gathen, Thomas Lcking |
| 2000 | Edge Colouring Reduced Indifference Graphs. | Celina M. H. de Figueiredo, Clia Picinin de Mello, Carmen Ortiz |
| 2000 | Finding Skew Partitions Efficiently. | Celina M. H. de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
| 2000 | A Theory of Operational Equivalence for Interaction Nets. | Maribel Fernndez, Ian Mackie |
| 2000 | Multi-parameter Minimum Spanning Trees. | David Fernndez-Baca |
| 2000 | Polynomial Time Recognition of Clique-Width \le \leq 3 Graphs (Extended Abstract). | Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce A. Reed, Udi Rotics |
| 2000 | Optimal and Pessimal Orderings of Steiner Triple Systems in Disk Arrays. | Myra B. Cohen, Charles J. Colbourn |
| 2000 | Average-Case Analysis of Retangle Packings. | Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler |