| 1997 | A Faster One-Dimensional Topological Compaction Algorithm. | Hsiao-Feng Steven Chen, D. T. Lee |
| 1997 | Approximating Unweighted Connectivity Problems in Parallel. | Zhi-Zhong Chen |
| 1997 | Dynamic Programming on Distance-Hereditary Graphs. | Maw-Shang Chang, Sun-Yuan Hsieh, Gen-Huey Chen |
| 1997 | Algorithms for Finding Optimal Disjoint Paths Around a Rectangle. | Wun-Tat Chan, Francis Y. L. Chin |
| 1997 | An Adaptive Distributed Fault-Tolerant Routing Algorithm for the Star Graph. | Leqiang Bai, Hiroyuki Ebara, Hideo Nakano, Hajime Maeda |
| 1997 | Decremental Maintenance of Reachability in Hypergraphs and Minimum Models of Horn Formulae. | Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio |
| 1997 | Efficient Parallel Algorithms for Planar | Mikhail J. Atallah |
| 1997 | A Theoretical Framework of Hybrid Approaches to MAX SAT. | Takao Asano, Kuniaki Hori, Takao Ono, Tomio Hirata |
| 1996 | Finding Edge-Disjoint Paths in Partial k-Trees (Extended Abstract). | Xiao Zhou, Syurei Tamura, Takao Nishizeki |
| 1996 | Competitive Analysis of On-Line Disk Scheduling. | Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen |
| 1996 | Minimum Wavelength in an All-Optical Ring Network. | Gordon T. Wilfong |
| 1996 | An Improvement of the Digital Cash Protocol of Okamoto and Ohta. | Osamu Watanabe, Osamu Yamashita |
| 1996 | A New Subgraph of Minimum Weight Triangulations. | Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu |
| 1996 | Scheduling Interval Ordered Tasks with Non-Uniform Deadlines. | Jacques Verriet |
| 1996 | An Algorithm for Enumerating all Directed Spanning Trees in a Directed Graph. | Takeaki Uno |
| 1996 | The Multi-variable Modular Polynomial and Its Applications to Cryptography. | Tsuyoshi Takagi, Shozo Naito |
| 1996 | Cryptographic Weaknesses in the Round Transformation Used in a Block Cipher with Provable Immunity Against Linear Cryptanalysis (Extended Abstract). | Kouichi Sakurai, Yuliang Zheng |
| 1996 | A Fast and Efficient Homophonic Coding Algorithm. | Boris Ryabko, Andrei Fionov |
| 1996 | Graph Searching on Chordal Graphs. | Sheng-Lung Peng, Ming-Tat Ko, Chin-Wen Ho, Tsan-sheng Hsu, Chuan Yi Tang |
| 1996 | Untitled record | Evanthia Papadopoulou |
| 1996 | Dynamic Tree Routing under the "Matching with Consumption" Model. | Grammati E. Pantziou, Alan Roberts, Antonios Symvonis |
| 1996 | Recursively Divisible Problems. | Rolf Niedermeier |
| 1996 | Bounded Length UCFG Equivalence. | Bruce E. Litow |
| 1996 | Minimum Convex Partition of a Polygon with Holes by Cuts in Given Directions. | Andrzej Lingas, Valeriu Soltan |
| 1996 | Directed Hamiltonian Packing in | Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa |