| 1996 | A Fast and Efficient Homophonic Coding Algorithm. Boris Ryabko, Andrei Fionov |
| 1996 | A New Subgraph of Minimum Weight Triangulations. Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu |
| 1996 | A Study of the LMT-Skeleton. Siu-Wing Cheng, Naoki Katoh, Manabu Sugai |
| 1996 | Algorithms and Computation, 7th International Symposium, ISAAC '96, Osaka, Japan, December 16-18, 1996, Proceedings Tetsuo Asano, Yoshihide Igarashi, Hiroshi Nagamochi, Satoru Miyano, Subhash Suri |
| 1996 | Algorithms for Maximum Matching and Minimum Fill-in on Chordal Bipartite Graphs. Maw-Shang Chang |
| 1996 | An Algorithm for Enumerating all Directed Spanning Trees in a Directed Graph. Takeaki Uno |
| 1996 | An Improvement of the Digital Cash Protocol of Okamoto and Ohta. Osamu Watanabe, Osamu Yamashita |
| 1996 | Applications of a Numbering Scheme for Polygonal Obstacles in the Plane. Mikhail J. Atallah, Danny Z. Chen |
| 1996 | Approximation and Special Cases of Common Subtrees and Editing Distance. Magnús M. Halldórsson, Keisuke Tanaka |
| 1996 | Bounded Length UCFG Equivalence. Bruce E. Litow |
| 1996 | Bounds and Algorithms for a Practical Task Allocation Model (Extended Abstract). Tsan-sheng Hsu, Dian Rae Lopez |
| 1996 | Competitive Analysis of On-Line Disk Scheduling. Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen |
| 1996 | Computing Fair and Bottleneck Matchings in Geormetric Graphs. Alon Efrat, Matthew J. Katz |
| 1996 | Computing the Maximum Overlap of Two Convex Polygons Under Translations. Mark de Berg, Olivier Devillers, Marc J. van Kreveld, Otfried Schwarzkopf, Monique Teillaud |
| 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 | Dimension-Exchange Token Distribution on the Mesh and the Torus. Michael E. Houle, Gavin Turner |
| 1996 | Directed Hamiltonian Packing in Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa |
| 1996 | Discovering Unbounded Unions of Regular Pattern Languages from Positive Examples (Extended Abstract). Alvis Brazma, Esko Ukkonen, Jaak Vilo |
| 1996 | Dynamic Tree Routing under the "Matching with Consumption" Model. Grammati E. Pantziou, Alan Roberts, Antonios Symvonis |
| 1996 | Efficient List Ranking on the Reconfigurable Mesh, with Applications. Tatsuya Hayashi, Koji Nakano, Stephan Olariu |
| 1996 | Extremal Problems for Geometric Hypergraphs. Tamal K. Dey, János Pach |
| 1996 | Finding Edge-Disjoint Paths in Partial k-Trees (Extended Abstract). Xiao Zhou, Syurei Tamura, Takao Nishizeki |
| 1996 | Graph Searching on Chordal Graphs. Sheng-Lung Peng, Ming-Tat Ko, Chin-Wen Ho, Tsan-sheng Hsu, Chuan Yi Tang |
| 1996 | Incremental Convex Hull Algorithms Are Not Output Sensitive. David Bremner |
| 1996 | Interval Finding and Its Application to Data Mining. Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama |
| 1996 | Minimum Convex Partition of a Polygon with Holes by Cuts in Given Directions. Andrzej Lingas, Valeriu Soltan |
| 1996 | Minimum Wavelength in an All-Optical Ring Network. Gordon T. Wilfong |
| 1996 | OBDDs of a Monotone Function and of Its Prime Implicants. Kazuyoshi Hayase, Hiroshi Imai |
| 1996 | On Multi-threaded Paging. Esteban Feuerstein, Alejandro Strejilevich de Loma |
| 1996 | On the Approximability of the Steiner Tree Problem in Phylogeny. David Fernández-Baca, Jens Lagergren |
| 1996 | Optimal Augmentation for Bipartite Componentwise Biconnectiviy in Linear Time (Extended Abstract). Tsan-sheng Hsu, Ming-Yang Kao |
| 1996 | Optimal Line Bipartitions of Point Sets. Olivier Devillers, Matthew J. Katz |
| 1996 | Periodic Merging Networks. Miroslaw Kutylowski, Krzysztof Lorys, Brigitte Oesterdiekhoff |
| 1996 | Recursively Divisible Problems. Rolf Niedermeier |
| 1996 | Scheduling Algorithms for Strict Multithreaded Computations. Panagiota Fatourou, Paul G. Spirakis |
| 1996 | Scheduling Interval Ordered Tasks with Non-Uniform Deadlines. Jacques Verriet |
| 1996 | Separating and Shattering Long Line Segments. Alon Efrat, Otfried Schwarzkopf |
| 1996 | StUSPACE(log n) <= DSPACE(log²n / log log n). Eric Allender, Klaus-Jörn Lange |
| 1996 | The Complexity of Probabilistic versus Deterministic Finite Automata. Andris Ambainis |
| 1996 | The Multi-variable Modular Polynomial and Its Applications to Cryptography. Tsuyoshi Takagi, Shozo Naito |
| 1996 | The Steiner Minimal Tree Problem in the lambda-Geormetry Plane. D. T. Lee, C. F. Shen |
| 1996 | Towards More Precise Parallel Biconnectivity Approximation. Ka Wong Chong, Tak Wah Lam |
| 1996 | Two-Dimensional Dynamic Dictionary Matching. Ying Choi, Tak Wah Lam |
| 1996 | Vertex Ranking of Asteroidal Triple-Free Graphs. Ton Kloks, Haiko Müller, C. K. Wong |