| 1998 | Estimating Parameters of Monotone Boolean Functions (Abstract). | Michael J. Fischer |
| 1998 | Algorithms for Almost-uniform Generation with an Unbiased Binary Source. | mer Egecioglu, Marcus Peinado |
| 1998 | On Computing New Classes of Optimal Trangulations with Angular Constraints. | Yang Dai, Naoki Katoh |
| 1998 | Space-Efficient Algorithms for Approximating Polygonal Curves in Two Dimensional Space. | Danny Z. Chen, Ovidiu Daescu |
| 1998 | An Optimal Algorithm for Finding the Minimum Cardinality Dominating Set on Permutation Graphs. | H. S. Chao, Fang-Rong Hsu, Richard C. T. Lee |
| 1998 | Robust Reductions. | Jin-yi Cai, Lane A. Hemaspaandra, Gerd Wechsung |
| 1998 | Approaches to Effective Semi-continuity of Real Functions. | Vasco Brattka, Klaus Weihrauch, Xizhong Zheng |
| 1998 | Improved Algorithms for Chemical Threshold Testing Problems. | Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro |
| 1998 | Combinatorial Properties of Classes of Functions Hard to Compute in Constant Depth. | Anna Bernasconi |
| 1998 | One-Time Tables for Two-Party Computation. | Donald Beaver |
| 1998 | Similarity in Two-Dimensional Strings. | Ricardo A. Baeza-Yates |
| 1998 | Parallel Geometric Algorithms in Coarse-Grain Network Models. | Mikhail J. Atallah, Danny Z. Chen |
| 1998 | On Multi-dimensional Hilbert Indexings. | Jochen Alber, Rolf Niedermeier |
| 1997 | Fast Range Searching with Delaunay Triangulations. | Binhai Zhu |
| 1997 | Subclasses of Coputable Real Valued Functions. | Qing Zhou |
| 1997 | A Declustering Algorithm for Minimizing Spatial Join Cost. | Yanchun Zhang, Jitian Xiao, Xiaofang Zhou |
| 1997 | A Branch-and-Bound Algorithm for Computing Node Weighted Steiner Minimum Trees. | Guoliang Xue |
| 1997 | An Approach to Scalability of Parallel Matrix Multiplication Algorithms. | Xingfu Wu |
| 1997 | Computability on Continuou, Lower Semi-continuous and Upper Semi-continuous Real Functions. | Klaus Weihrauch, Xizhong Zheng |
| 1997 | Fixed Topology Steiner Trees and Spanning Forests with Applications in Network Communications. | Lusheng Wang, Xiaohua Jia |
| 1997 | Mutual Search (abstract). | Paul M. B. Vitnyi |
| 1997 | Optimal Algorithms for Circle Partitioning. | Kuo-Hui Tsai, Da-Wei Wang |
| 1997 | Eigenvalues, Eigenvectors, and Graph Partitioning. | Shang-Hua Teng |
| 1997 | Hexagonal Routings of Multiterminal Nets. | Xuehou Tan, Xiaoyu Song |
| 1997 | Enumerating Triangulations for Products of Two Simplices and for Arbitrary Configurations of Points. | Fumihiko Takeuchi, Hiroshi Imai |