| 1999 | Binary Enumerability of Real Numbers. | Xizhong Zheng |
| 1999 | An Approximation Algorithm for the Two-Layered Graph Drawing Problem. | Atsuko Yamaguchi, Akihiro Sugimoto |
| 1999 | A New Approach for Speeding Up Enumeration Algorithms and Its Application for Matroid Bases. | Takeaki Uno |
| 1999 | Scheduling Trees onto Hypercubes and Grids Is NP-complete. | Satoshi Tayu |
| 1999 | Some Observations on the Computational Complexity of Graph Accessibility Problem. | Jun Tarui, Seinosuke Toda |
| 1999 | Theory of 2-3 Heaps. | Tadao Takaoka |
| 1999 | On S-Regular Prefix-Rewriting Systems and Automatic Structures. | Friedrich Otto |
| 1999 | How to Swap a Failing Edge of a Single Source Shortest Paths Tree. | Enrico Nardelli, Guido Proietti, Peter Widmayer |
| 1999 | Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs. | Toshio Nakata, Hiroshi Imahayashi, Masafumi Yamashita |
| 1999 | A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts in Graphs. | Hiroshi Nagamochi, Shigeki Katayama, Toshihide Ibaraki |
| 1999 | An Approximation for Finding a Smallest 2-Edge-Connected Subgraph Containing a Specified Spanning Tree. | Hiroshi Nagamochi, Toshihide Ibaraki |
| 1999 | Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. | Peter Bro Miltersen, N. V. Vinodchandran, Osamu Watanabe |
| 1999 | Circuits and Context-Free Languages. | Pierre McKenzie, Klaus Reinhardt, V. Vinay |
| 1999 | Minimum Congestion Embedding of Complete Binary Trees into Tori. | Akira Matsubayashi, Ryo Takasu |
| 1999 | A Dynamic-Programming Bound for the Quadratic Assignment Problem. | Ambros Marzetta, Adrian Brngger |
| 1999 | A Combinatorial Algorithm for Pfaffians. | Meena Mahajan, P. R. Subramanya, V. Vinay |
| 1999 | Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations. | Guo-Hui Lin, Guoliang Xue |
| 1999 | Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs. | Xuemin Lin, Peter Eades |
| 1999 | Efficient Fixed-Size Systolic Arrays for the Modular Multiplication. | Sung-Woo Lee, Hyun-Sung Kim, Jung-Joon Kim, Tae-Geun Kim, Kee-Young Yoo |
| 1999 | The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set. | Hing-Yip Lau, H. F. Ting |
| 1999 | Approximation Algorithms for Bounded Facility Location. | Piotr Krysta, Roberto Solis-Oba |
| 1999 | The Web as a Graph: Measurements, Models, and Methods. | Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1999 | Multi-party Finite Computations. | Tomasz Jurdzinski, Miroslaw Kutylowski, Krzysztof Lorys |
| 1999 | Using Generalized Forecasts for Online Currency Conversion. | Kazuo Iwama, Kouki Yonezawa |
| 1999 | An External Memory Data Structure for Shortest Path Queries. | David A. Hutchinson, Anil Maheshwari, Norbert Zeh |