| 1997 | Generalized Swap-with-Parent Schemes for Self-Organizing Sequential Linear Lists. | B. John Oommen, Juan Dong |
| 1997 | A New Efficient Off-line Anonymous Cash Scheme. | Khanh Quoc Nguyen, Vijay Varadharajan, Yi Mu |
| 1997 | Singularities Make Spatial Join Scheduling Hard. | Gabriele Neyer, Peter Widmayer |
| 1997 | Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals. | Rolf H. Mhring, Matthias Mller-Hannemann |
| 1997 | Topology Oriented vs. Exact Arithmetic - Experience in Implementing the Three-Dimensional Convex Hull Algorithm. | Tsuyoshi Minakawa, Kokichi Sugihara |
| 1997 | Formulation of the Addition-Shift-Sequence Problem and Its Complexity. | Kaihiro Matsuura, Akira Nagoya |
| 1997 | Algorithmic Analysis of Multithreaded Algorithms (Abstract). | Charles E. Leiserson |
| 1997 | A Branch-and-Cut Approach for Minimum Weight Triangulation. | Yoshiaki Kyoda, Keiko Imai, Fumihiko Takeuchi, Akira Tajima |
| 1997 | Playing Tetris on Meshes and Multi-Dimensional SHEARSORT. | Miroslaw Kutylowski, Rolf Wanka |
| 1997 | An Algorithm for Finding a Region with the Minimum Lotal L | Yoshiyuki Kusakari, Takao Nishizeki |
| 1997 | On the Size of Probabilistic Formulae. | Hartmut Klauck |
| 1997 | An Efficient Approximation Scheme for the Subset-Sum Problem. | Hans Kellerer, Ulrich Pferschy, Maria Grazia Speranza |
| 1997 | All-Cavity Maximum Matchings. | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
| 1997 | Augmenting Edge and Vertex Connectivities Simultaneously. | Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki |
| 1997 | Solving NP-hard Combinatorial Problems in the Practical Sense (Abstract). | Toshihide Ibaraki |
| 1997 | Exponential Lower Bounds on the Size of OBDDs Representing Integer Divistion. | Takashi Horiyama, Shuzo Yajima |
| 1997 | Hard Instance Generation for SAT (Extended Abstract). | Satoshi Horie, Osamu Watanabe |
| 1997 | Practical Approach to a Facility Location Problem for Large-Scale Logistics. | Kazuyoshi Hidaka, Hiroyuki Okano |
| 1997 | Weighted and Unweighted Selection Algorithms for k Sorted Sequences. | Tatsuya Hayashi, Koji Nakano, Stephan Olariu |
| 1997 | On Defect Sets in Bipartite Graphs (Extended Abstract). | Penny E. Haxell, Martin Loebl |
| 1997 | Multi-Color Routing in the Undirected Hypercube. | Qian-Ping Gu, Hisao Tamaki |
| 1997 | Two-Face Horn Extensions. | Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino |
| 1997 | Decision-Making by Hierarchies of Discordant Agents. | Xiaotie Deng, Christos H. Papadimitriou |
| 1997 | On-Line Versus Off-Line in Money-Making Strategies with BROKERAGE. | Eisuke Dannoura, Kouichi Sakurai |
| 1997 | On the Equivalence in Complexity among Basic Problems on Bipartite and Parity Graphs. | Serafino Cicerone, Gabriele Di Stefano |