| 2000 | Algorithms and Complexity, 4th Italian Conference, CIAC 2000, Rome, Italy, March 2000, Proceedings Gian Carlo Bongiovanni, Giorgio Gambosi, Rossella Petreschi |
| 2000 | Algorithms for a Simple Point Placement Problem. Joshua Redstone, Walter L. Ruzzo |
| 2000 | An Efficient Algorithm for the Approximate Median Selection Problem. Sebastiano Battiato, Domenico Cantone, Dario Catalano, Gianluca Cincotti, Micha Hofri |
| 2000 | Approximating SVP Irit Dinur |
| 2000 | Computing a Diameter-Constrained Minimum Spanning Tree in Parallel. Narsingh Deo, Ayman M. Abdalla |
| 2000 | Convergence Analysis of Simulated Annealing-Based Algorithms Solving Flow Shop Scheduling Problems. Kathleen Steinhöfel, Andreas Alexander Albrecht, Chak-Kuen Wong |
| 2000 | Duality in ATM Layout Problems. Shmuel Zaks |
| 2000 | Dynamically Maintaining the Widest k -Dense Corridor. Subhas C. Nandy, Tomohiro Harayama, Tetsuo Asano |
| 2000 | Extending the Implicit Computational Complexity Approach to the Sub-elementary Time-Space Classes. Emanuele Covino, Giovanni Pani, Salvatore Caporaso |
| 2000 | Faster Exact Solutions for MAX2SAT. Jens Gramm, Rolf Niedermeier |
| 2000 | Group Updates for Red-Black Trees. Sabine Hanke, Eljas Soisalon-Soininen |
| 2000 | Labeling Downtown. Gabriele Neyer, Frank Wagner |
| 2000 | Modified Binary Searching for Static Tables. Donatella Merlini, Renzo Sprugnoli, M. Cecilia Verri |
| 2000 | On Salesmen, Repairmen, Spiders, and Other Traveling Agents. Giorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela |
| 2000 | On the Lovász Number of Certain Circulant Graphs. Valentin E. Brimkov, Bruno Codenotti, Valentino Crespi, Mauro Leoncini |
| 2000 | Online Strategies for Backups. Peter Damaschke |
| 2000 | QuickHeapsort, an Efficient Mix of Classical Sorting Algorithms. Domenico Cantone, Gianluca Cincotti |
| 2000 | Reconstruction of Discrete Sets from Three or More X-Rays. Elena Barcucci, Sara Brunetti, Alberto Del Lungo, Maurice Nivat |
| 2000 | Semantical Counting Circuits. Fabrice Noilhan, Miklos Santha |
| 2000 | Speeding Up Pattern Matching by Text Compression. Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa |
| 2000 | The Hardness of Placing Street Names in a Manhattan Type Map. Sebastian Seibert, Walter Unger |
| 2000 | The Independence Number of Random Interval Graphs. Wenceslas Fernandez de la Vega |
| 2000 | The Online Dial-a-Ride Problem under Reasonable Load. Dietrich Hauptmeier, Sven Oliver Krumke, Jörg Rambau |
| 2000 | The Online-TSP against Fair Adversaries. Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie |
| 2000 | Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem. Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger |
| 2000 | Triangulations without Minimum-Weight Drawing. Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang |