| 1997 | A Branch-and-Cut Approach for Minimum Weight Triangulation. Yoshiaki Kyoda, Keiko Imai, Fumihiko Takeuchi, Akira Tajima |
| 1997 | A Characterization of Planar Graphs by Pseudo-Line Arrangements. Hisao Tamaki, Takeshi Tokuyama |
| 1997 | A Faster One-Dimensional Topological Compaction Algorithm. Hsiao-Feng Steven Chen, D. T. Lee |
| 1997 | A New Efficient Off-line Anonymous Cash Scheme. Khanh Quoc Nguyen, Vijay Varadharajan, Yi Mu |
| 1997 | A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest. Chung Keung Poon, Vijaya Ramachandran |
| 1997 | A Theoretical Framework of Hybrid Approaches to MAX SAT. Takao Asano, Kuniaki Hori, Takao Ono, Tomio Hirata |
| 1997 | Airline Crew-Scheduling Problem with Many Irregular Flights. Akira Tajima, Shinji Misono |
| 1997 | Algorithmic Analysis of Multithreaded Algorithms (Abstract). Charles E. Leiserson |
| 1997 | Algorithms and Computation, 8th International Symposium, ISAAC '97, Singapore, December 17-19, 1997, Proceedings Hon Wai Leong, Hiroshi Imai, Sanjay Jain |
| 1997 | Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs. Takeaki Uno |
| 1997 | Algorithms for Finding Optimal Disjoint Paths Around a Rectangle. Wun-Tat Chan, Francis Y. L. Chin |
| 1997 | All-Cavity Maximum Matchings. Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
| 1997 | An Adaptive Distributed Fault-Tolerant Routing Algorithm for the Star Graph. Leqiang Bai, Hiroyuki Ebara, Hideo Nakano, Hajime Maeda |
| 1997 | An Algorithm for Finding a Region with the Minimum Lotal L Yoshiyuki Kusakari, Takao Nishizeki |
| 1997 | An Efficient Approximation Scheme for the Subset-Sum Problem. Hans Kellerer, Ulrich Pferschy, Maria Grazia Speranza |
| 1997 | Approximating Unweighted Connectivity Problems in Parallel. Zhi-Zhong Chen |
| 1997 | Augmenting Edge and Vertex Connectivities Simultaneously. Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki |
| 1997 | Competitive Call Control in Mobile Networks. Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis |
| 1997 | Competitive Source Routing on Tori and Meshes. Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen |
| 1997 | Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals. Rolf H. Möhring, Matthias Müller-Hannemann |
| 1997 | Decision-Making by Hierarchies of Discordant Agents. Xiaotie Deng, Christos H. Papadimitriou |
| 1997 | Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae. Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio |
| 1997 | Dynamic Programming on Distance-Hereditary Graphs. Maw-Shang Chang, Sun-Yuan Hsieh, Gen-Huey Chen |
| 1997 | Efficient Parallel Algorithms for Planar Mikhail J. Atallah |
| 1997 | Exponential Lower Bounds on the Size of OBDDs Representing Integer Divistion. Takashi Horiyama, Shuzo Yajima |
| 1997 | Fast Algorithms for Computing beta-Skeletons and Their Relatives. S. V. Rao, Asish Mukhopadhyay |
| 1997 | Formulation of the Addition-Shift-Sequence Problem and Its Complexity. Kaihiro Matsuura, Akira Nagoya |
| 1997 | Generalized Swap-with-Parent Schemes for Self-Organizing Sequential Linear Lists. B. John Oommen, Juan Dong |
| 1997 | Hard Instance Generation for SAT (Extended Abstract). Satoshi Horie, Osamu Watanabe |
| 1997 | Homophonic Coding with Logarithmic Memory Size. Boris Ryabko, Andrei Fionov |
| 1997 | Multi-Color Routing in the Undirected Hypercube. Qian-Ping Gu, Hisao Tamaki |
| 1997 | On Defect Sets in Bipartite Graphs (Extended Abstract). Penny E. Haxell, Martin Loebl |
| 1997 | On the Equivalence in Complexity among Basic Problems on Bipartite and Parity Graphs. Serafino Cicerone, Gabriele Di Stefano |
| 1997 | On the Size of Probabilistic Formulae. Hartmut Klauck |
| 1997 | On-Line Versus Off-Line in Money-Making Strategies with BROKERAGE. Eisuke Dannoura, Kouichi Sakurai |
| 1997 | Optimal Fault-Tolerant Broadcasting in Trees (Extended Abstract). Petrisor Panaite, Andrzej Pelc |
| 1997 | Peg-Solitaire, String Rewriting Systems and Finite Automata. Bala Ravikumar |
| 1997 | Playing Tetris on Meshes and Multi-Dimensional SHEARSORT. Miroslaw Kutylowski, Rolf Wanka |
| 1997 | Practical Approach to a Facility Location Problem for Large-Scale Logistics. Kazuyoshi Hidaka, Hiroyuki Okano |
| 1997 | Singularities Make Spatial Join Scheduling Hard. Gabriele Neyer, Peter Widmayer |
| 1997 | Solving NP-hard Combinatorial Problems in the Practical Sense (Abstract). Toshihide Ibaraki |
| 1997 | The Complexity of Learning Branches and Strategies from Queries. Matthias Ott, Frank Stephan |
| 1997 | Topology Oriented vs. Exact Arithmetic - Experience in Implementing the Three-Dimensional Convex Hull Algorithm. Tsuyoshi Minakawa, Kokichi Sugihara |
| 1997 | Two-Face Horn Extensions. Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino |
| 1997 | Weighted and Unweighted Selection Algorithms for k Sorted Sequences. Tatsuya Hayashi, Koji Nakano, Stephan Olariu |