| 1997 | Three-Dimensional Meshes are Less Powerful than Two-Dimensional Ones in Oblivious Routing. | Kazuo Iwama, Eiji Miyano |
| 1997 | Test Sets of the Knapsack Problem and Simultaneous Diophantine Approximations. | Martin Henk, Robert Weismantel |
| 1997 | Fixing Variables in Semidefinite Relaxations. | Christoph Helmberg |
| 1997 | Optimal Reconstruction of Graphs Under the Additive Model. | Vladimir Grebinski, Gregory Kucherov |
| 1997 | Scheduling Multiclass Queueing Networks on Parallel Servers: Approximate and Heavy-Traffic Optimality of Klimov's Priority Rule. | Kevin D. Glazebrook, Jos Nio-Mora |
| 1997 | On-Line Construction of Two-Dimensional Suffix Trees. | Raffaele Giancarlo, Daniela Guaiana |
| 1997 | A New Family of Randomized Algorithms for List Accessing. | Theodoulos Garefalakis |
| 1997 | Dynamically Switching Vertices in Planar Graphs (Extended Abstract). | Daniele Frigioni, Giuseppe F. Italiano |
| 1997 | Solving Rectilinear Steiner Tree Problems Exactly in Theory and Practice. | Ulrich Fmeier, Michael Kaufmann |
| 1997 | Dynamic Data Structures for Realtime Management of Large Geormetric Scences (Extended Abstract). | Matthias Fischer, Friedhelm Meyer auf der Heide, Willy-Bernhard Strothmann |
| 1997 | A New Exact Algorithm for General Orthogonal D-Dimensional Knapsack Problems. | Sndor P. Fekete, Jrg Schepers |
| 1997 | Weighted Graph Separators and Their Applications. | Hristo N. Djidjev |
| 1997 | Optimal Adaptive Broadcasting with a Bounded Fraction of Faulty Nodes (Extended Abstract). | Krzysztof Diks, Andrzej Pelc |
| 1997 | Bounded Degree Spanning Trees (Extended Abstract). | Artur Czumaj, Willy-Bernhard Strothmann |
| 1997 | Decomposition of Integer Programs and of Generating Sets. | Grard Cornujols, Regina Urbaniak, Robert Weismantel, Laurence A. Wolsey |
| 1997 | Distance Approximating Trees for Chordal and Dually Chordal Graphs (Extended Abstract). | Andreas Brandstdt, Victor Chepoi, Feodor F. Dragan |
| 1997 | A Linear Time Algorithm for the Arc Disjoint Menger Problem in Planar Directed Graphs (Extended Abstract). | Ulrik Brandes, Dorothea Wagner |
| 1997 | Denesting by Bounded Degree Radicals. | Johannes Blmer |
| 1997 | Area-Efficient Static and Incremental Graph Drawings. | Therese C. Biedl, Michael Kaufmann |
| 1997 | On-Line Machine Covering. | Yossi Azar, Leah Epstein |
| 1997 | On Local Search for Weighted k-Set Packing. | Esther M. Arkin, Refael Hassin |
| 1997 | Scheduling Independent Multiprocessor Tasks. | Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis |
| 1996 | A New Regular Grammar Pattern Matching Algorithm. | Bruce W. Watson |
| 1996 | The Analysis of Linear Probing Hashing with Buckets (Extended Abstract). | Alfredo Viola, Patricio V. Poblete |
| 1996 | On the Depth of Randomly Generated Circuits. | Tatsuie Tsukiji, Fatos Xhafa |