| 2000 | A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. Robert D. Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh |
| 2000 | Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings Mike Paterson |
| 2000 | An Approximation Algorithm for Hypergraph Max Alexander A. Ageev, Maxim Sviridenko |
| 2000 | Analysing the Cache Behaviour of Non-uniform Distribution Sorting Algorithms. Naila Rahman, Rajeev Raman |
| 2000 | Approximation of Curvature-Constrained Shortest Paths through a Sequence of Points. Jae-Ha Lee, Otfried Cheong, Woo-Cheol Kwon, Sung Yong Shin, Kyung-Yong Chwa |
| 2000 | Collision Detection Using Bounding Boxes: Convexity Helps. Yunhong Zhou, Subhash Suri |
| 2000 | Coloring Sparse Random Graphs in Polynominal Average Time. C. R. Subramanian |
| 2000 | Computational Biology - Algorithms and More. Thomas Lengauer |
| 2000 | Computing Largest Common Point Sets under Approximate Congruence. Christoph Ambühl, Samarjit Chakraborty, Bernd Gärtner |
| 2000 | Computing Optimal Linear Layouts of Trees in Linear Time. Konstantin Skodinis |
| 2000 | Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. Daya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti |
| 2000 | Efficient Algorithms for Centers and Medians in Interval and Circular-Arc Graphs. Sergei Bespamyatnikh, Binay K. Bhattacharya, J. Mark Keil, David G. Kirkpatrick, Michael Segal |
| 2000 | Exact Point Pattern Matching and the Number of Congruent Triangles in a Three-Dimensional Pointset. Peter Brass |
| 2000 | Fast Algorithms for Even/Odd Minimum Cuts and Generalizations. András A. Benczúr, Ottilia Fülöp |
| 2000 | Higher Order Delaunay Triangulations. Joachim Gudmundsson, Mikael Hammar, Marc J. van Kreveld |
| 2000 | How Helpers Hasten Peter Sanders, Roberto Solis-Oba |
| 2000 | I/O-Efficient Well-Separated Pair Decomposition and Its Applications. Sathish Govindarajan, Tamás Lukovszki, Anil Maheshwari, Norbert Zeh |
| 2000 | Jitter Regulation in an Internet Router with Delay Consideration. Hisashi Koga |
| 2000 | K-D Trees Are Better when Cut on the Longest Side. Matthew Dickerson, Christian A. Duncan, Michael T. Goodrich |
| 2000 | Maintaining a Minimum Spanning Tree Under Transient Node Failures. Enrico Nardelli, Guido Proietti, Peter Widmayer |
| 2000 | Minimizing a Convex Cost Closure Set. Dorit S. Hochbaum, Maurice Queyranne |
| 2000 | Minimum Depth Graph Embedding. Maurizio Pizzonia, Roberto Tamassia |
| 2000 | New Algorithms for Two-Label Point Labeling. Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu |
| 2000 | Offline List Update is NP-Hard. Christoph Ambühl |
| 2000 | On Multicriteria Online Problems. Michele Flammini, Gaia Nicosia |
| 2000 | On R-trees with Low Stabbing Number. Mark de Berg, Joachim Gudmundsson, Mikael Hammar, Mark H. Overmars |
| 2000 | On Recognizing Cayley Graphs. Lali Barrière, Pierre Fraigniaud, Cyril Gavoille, Bernard Mans, John Michael Robson |
| 2000 | On Representations of Algebraic-Geometric Codes for List Decoding. Venkatesan Guruswami, Madhu Sudan |
| 2000 | On the Competitiveness of Linear Search. J. Ian Munro |
| 2000 | Online Algorithms for Caching Multimedia Streams. Matthew Andrews, Kamesh Munagala |
| 2000 | Online Scheduling Revisited. Rudolf Fleischer, Michaela Wahl |
| 2000 | Polygon Decomposition for Efficient Construction of Minkowski Sums. Pankaj K. Agarwal, Eyal Flato, Dan Halperin |
| 2000 | Preemptive Scheduling with Rejection. Han Hoogeveen, Martin Skutella, Gerhard J. Woeginger |
| 2000 | Property Testing in Computational Geometry. Artur Czumaj, Christian Sohler, Martin Ziegler |
| 2000 | Range Searching Over Tree Cross Products. Adam L. Buchsbaum, Michael T. Goodrich, Jeffery R. Westbrook |
| 2000 | Resource Constrained Shortest Paths. Kurt Mehlhorn, Mark Ziegelmann |
| 2000 | Restarts Can Help in the On-Line Minimization of the Maximum Delivery Time on a Single Machine. Marjan van den Akker, Han Hoogeveen, Nodari Vakhania |
| 2000 | Scheduling Broadcasts in Wireless Networks. Bala Kalyanasundaram, Kirk Pruhs, Mahendran Velauthapillai |
| 2000 | Simpler and Faster Vertex-Connectivity Augmentation Algorithms. Tsan-sheng Hsu |
| 2000 | The Minimum Range Assignment Problem on Linear Radio Networks. Andrea E. F. Clementi, Afonso Ferreira, Paolo Penna, Stephane Perennes, Riccardo Silvestri |
| 2000 | Web Information Retrieval - an Algorithmic Perspective. Monika Henzinger |