| 2000 | Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs. | Yaw-Ling Lin, Fang-Rong Hsu, Yin-Te Tsai |
| 2000 | Optimal Labelling of Point Features in the Slider Model. | Gunnar W. Klau, Petra Mutzel |
| 2000 | Efficient Algorithms for Two-Center Problems for a Convex Polygon. | Sung Kwon Kim, Chan-Su Shin |
| 2000 | Efficient List Ranking Algorithms on Reconfigurable Mesh. | Sung-Ryul Kim, Kunsoo Park |
| 2000 | Parameterized Complexity of Finding Subgraphs with Hereditary Properties. | Subhash Khot, Venkatesh Raman |
| 2000 | Similarity Enrichment in Image Compression through Weighted Finite Automata. | Zhuhan Jiang, Bruce E. Litow, Olivier Y. de Vel |
| 2000 | On Local Transformation of Polygons with Visibility Properties. | M. Carmen Hernando, Michael E. Houle, Ferran Hurtado |
| 2000 | Characterization of Level Non-planar Graphs by Minimal Patterns. | Patrick Healy, Ago Kuusik, Sebastian Leipert |
| 2000 | Online Independent Sets. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi |
| 2000 | Agents, Distributed Algorithms, and Stabilization. | Sukumar Ghosh |
| 2000 | Two-Dimensional On-Line Bin Packing Problem with Rotatable Items. | Satoshi Fujita, Takeshi Hada |
| 2000 | Maximum Induced Matchings of Random Cubic Graphs. | William Duckworth, Nicholas C. Wormald, Michele Zito |
| 2000 | A Characterization of Graphs with Vertex Cover Six. | Michael J. Dinneen, Liu Xiong |
| 2000 | On Computation of Arbitrage for Markets with Friction. | Xiaotie Deng, Zhongfei Li, Shouyang Wang |
| 2000 | Removing Complexity Assumptions from Concurrent Zero-Knowledge Proofs. | Giovanni Di Crescenzo |
| 2000 | Optimal Coding with One Asymmetric Error: Below the Sphere Packing Bound. | Ferdinando Cicalese, Daniele Mundici |
| 2000 | Learning from Approximate Data. | Shirley H. C. Cheung |
| 2000 | Hierarchical Topological Inference on Planar Disc Maps. | Zhi-Zhong Chen, Xin He |
| 2000 | Approximation Algorithms for Independent Sets in Map Graphs. | Zhi-Zhong Chen |
| 2000 | Recent Progress and Prospects for Integer Factorisation Algorithms. | Richard P. Brent |
| 2000 | Mappings for Conflict-Free Access of Paths in Elementary Data Structures. | Alan A. Bertossi, Maria Cristina Pinotti |
| 2000 | Embedding Problems for Paths with Direction Constrained Edges. | Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides |
| 2000 | A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems. | Gill Barequet |
| 2000 | Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. | Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin |
| 2000 | Approximating Uniform Triangular Meshes in Polygons. | Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yinfeng Xu |