| 1997 | Randomly Sampling Molecules. | Leslie Ann Goldberg, Mark Jerrum |
| 1997 | Improved Approximation Algorithms for Scheduling with Release Dates. | Michel X. Goemans |
| 1997 | Efficient Algorithms for Robustness in Matroid Optimization. | Greg N. Frederickson, Roberto Solis-Oba |
| 1997 | Runtime Prediction of Real Programs on Real Machines. | Ulrich Finkler, Kurt Mehlhorn |
| 1997 | Experimental Studies of Access Graph Based Heuristics: Beating the LRU Standard? | Amos Fiat, Ziv Rosen |
| 1997 | A Better Approximation Ratio for the Minimum k-Edge-Connected Spanning Subgraph Problem. | Cristina G. Fernandes |
| 1997 | Markov Chains for Linear Extensions, the Two-Dimensional Case. | Stefan Felsner, Lorenz Wernisch |
| 1997 | Fast Approximate Graph Partitioning Algorithms. | Guy Even, Joseph Naor, Satish Rao, Baruch Schieber |
| 1997 | Faster Construction of Planar Two-Centers. | David Eppstein |
| 1997 | Efficient Approximation and Optimization Algorithms for Computational Metrology. | Christian A. Duncan, Michael T. Goodrich, Edgar A. Ramos |
| 1997 | Map Labeling and Its Generalizations. | Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M. E. Moret, Binhai Zhu |
| 1997 | Combinatorial Optimization Games. | Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi |
| 1997 | On Distances between Phylogenetic Trees (Extended Abstract). | Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang |
| 1997 | Efficient and Practical Modular Decomposition. | Elias Dahlhaus, Jens Gustedt, Ross M. McConnell |
| 1997 | Coloring with Defect. | Lenore Cowen, Wayne Goddard, C. Esther Jesurum |
| 1997 | All-Pairs Small-Stretch Paths. | Edith Cohen, Uri Zwick |
| 1997 | Approximating Matrix Multiplication for Pattern Recognition Tasks. | Edith Cohen, David D. Lewis |
| 1997 | Partial Matching of Planar Polylines Under Similarity Transformations. | Scott D. Cohen, Leonidas J. Guibas |
| 1997 | Numerical Taxonomy on Data: Experimental Results. | Jaime Cohen, Martin Farach |
| 1997 | Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract). | Fabin A. Chudak, David B. Shmoys |
| 1997 | Buckets, Heaps, Lists, and Monotone Priority Queues. | Boris V. Cherkassky, Andrew V. Goldberg, Craig Silverstein |
| 1997 | Approximation Techniques for Average Completion Time Scheduling. | Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein |
| 1997 | Experimental Study of Minimum Cut Algorithms. | Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein |
| 1997 | Approximation Algorithms for the Achromatic Number. | Amitabh Chaudhary, Sundar Vishwanathan |
| 1997 | Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract). | Wun-Tat Chan, Francis Y. L. Chin |