| 1999 | On-Line Load Balancing of Temporary Tasks Revisited. | Kar-Keung To, Prudence W. H. Wong |
| 1999 | Approximation Algorithms for Some Clustering and Classification Problems. | va Tardos |
| 1999 | An O(1) Time Algorithm for Generating Multiset Permutations. | Tadao Takaoka |
| 1999 | Topology-Oriented Approach to Robust Geometric Computation. | Kokichi Sugihara |
| 1999 | Constructing the Suffix Tree of a Tree with a Large Alphabet. | Tetsuo Shibuya |
| 1999 | Asynchronous Random Polling Dynamic Load Balancing. | Peter Sanders |
| 1999 | Static Dictionaries Supporting Rank. | Venkatesh Raman, S. Srinivasa Rao |
| 1999 | Bisecting Two Subsets in 3-Connected Graphs. | Hiroshi Nagamochi, Tibor Jordn, Yoshitaka Nakao, Toshihide Ibaraki |
| 1999 | The Engineering of Some Bipartite Matching Programs. | Kurt Mehlhorn |
| 1999 | A Linear Time Algorithm for Recognizing Regular Boolean Functions. | Kazuhisa Makino |
| 1999 | External Memory Algorithms for Outerplanar Graphs. | Anil Maheshwari, Norbert Zeh |
| 1999 | Carrying Umbrellas: An Online Relocation Problem on Graphs. | Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa |
| 1999 | Online Scheduling of Parallel Communications with Individual Deadlines. | Jae-Ha Lee, Kyung-Yong Chwa |
| 1999 | Algorithms for Finding Noncrossing Steiner Forests in Plane Graphs. | Yoshiyuki Kusakari, Daisuke Masubuchi, Takao Nishizeki |
| 1999 | Approximation Algorithms for Channel Assignment with Constraints. | Jeannette C. M. Janssen, Lata Narayanan |
| 1999 | Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle. | Kazuo Iwama, Shuichi Miyazaki |
| 1999 | A Linear Algorithm for Finding Total Colorings of Partial k-Trees. | Shuji Isobe, Xiao Zhou, Takao Nishizeki |
| 1999 | Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid Graphs. | Fang-Rong Hsu, Yaw-Ling Lin, Yin-Te Tsai |
| 1999 | Ordered Binary Decision Diagrams as Knowledge-Bases. | Takashi Horiyama, Toshihide Ibaraki |
| 1999 | General Splay: A Basic Theory and Calculus. | George F. Georgakopoulos, David J. McClurkin |
| 1999 | Simple Approximation Algorithms for MAXNAESP and Hypergraph 2-colorability. | Daya Ram Gaur, Ramesh Krishnamurti |
| 1999 | Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots. | Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer |
| 1999 | How Many People Can Hide in a Terrain? | Stephan J. Eidenbenz |
| 1999 | Approximation Algorithms in Batch Processing. | Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang |
| 1999 | Performance Comparison of Linear Sieve and Cubic Sieve Algorithms for Discrete Logarithms over Prime Fields. | Abhijit Das, C. E. Veni Madhavan |