| 1997 | Tally Languages Accepted by Alternating Multitape Finite Automata. | Dainis Geidmanis, Janis Kaneps, Kalvis Apsitis, Daina Taimina, Elena Calude |
| 1997 | On the Complexity of Computing Evolutionary Trees. | Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Anna stlin |
| 1997 | Spring Algorithms and Symmetry. | Peter Eades, Xuemin Lin |
| 1997 | Corrigendum: Exact Learning of Subclasses of CDNF Formulars with Membership Queries. | Carlos Domingo |
| 1997 | Conflict-Free Access to Templates of Trees and Hypercubes in Parallel Memory Systems. | Sajal K. Das, Maria Cristina Pinotti |
| 1997 | A Rabin-Type Scheme Based on y | Seng Kiat Chua, San Ling |
| 1997 | They are Just Butterflies. | Yonghong Chen, Qiao Li |
| 1997 | Constructing a Strongly Convex Superhull of Points. | Wei Chen, Xiaowen Deng, Koichi Wada, Kimio Kawaguchi |
| 1997 | A Selected Tour of the Theory of Identification Matrices. | Lin Chen |
| 1997 | Fast Algorithms for Aligning Sequences with Restricted Affine Gap Penalties. | Kun-Mao Chao |
| 1997 | Optimal Multiresolution Polygonal Approximation. | K. W. Chan, Francis Y. L. Chin |
| 1997 | Resolution of Hartmanis' Conjecture for NL-Hard Sparse Sets. | Jin-yi Cai, D. Sivakumar |
| 1997 | On the 100% Rule of Sensivity Analzsis in Linear Programming. | Pu Cai, Jin-yi Cai |
| 1997 | Computable Invariance. | Vasco Brattka |
| 1997 | An Algorithm for Heilbronn's Problem. | Claudia Bertram-Kretzberg, Thomas Hofmeister, Hanno Lefmann |
| 1997 | Inferring Evolutionary Trees with Strong Combinatorial Evidence. | Vincent Berry, Olivier Gascuel |
| 1997 | Construction of Nearly Optimal Multiway Trees. | Peter Becker |
| 1997 | The Performance of Neighbor-Joining Algorithms of Phylogeny Recronstruction. | Kevin Atteson |
| 1997 | A Multi-Tree Generating Routing Scheme Using Acyclic Orientations. | Fred S. Annexstein, Kenneth A. Berman, Ramjee P. Swaminathan |
| 1996 | On the Distribution of Eigenvalues of Graphs. | Xuerong Yong |
| 1996 | Depth-Efficient Threshold Circuits for Multiplication and Symmetric Function Computation. | Chi-Hsiang Yeh, Emmanouel A. Varvarigos |
| 1996 | On the Complexity of Computational Problems Associated with Simple Stochastic Games (Extended Abstract). | Akio Yanbe, Kouichi Sakurai |
| 1996 | O(n log n)-Average-Time Algorithm for Shortest Network under a Given Topology. | Guoliang Xue, Ding-Zhu Du |
| 1996 | On the Reconfiguration of Chains (Extended Abstract). | Sue Whitesides, Naixun Pei |
| 1996 | Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application. | Ryuhei Uehara, Zhi-Zhong Chen, Xin He |