| 1995 | On Dynamical Properties of Generalized Toggle Automata. | Franois Blanchard, Alejandro Maass |
| 1995 | Logic of Plotkin Continuous Domain. | Benjamn Ren Callejas Bedregal, Benedito Melo Acily |
| 1995 | On the Relation Betwen BDDs and FDDs. | Bernd Becker, Rolf Drechsler, Ralph Werchner |
| 1995 | Lower Bounds for Modular Counting by Circuits with Modular Gates. | David A. Mix Barrington, Howard Straubing |
| 1995 | Tight Bounds for Finding Degrees from the Adjacency Matrix. | R. Balasubramanian, Venkatesh Raman, G. Srinivasaraghavan |
| 1995 | Space Filling Curves and Their Use in the Design of Geometric Data Structures. | Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer |
| 1995 | Random Generation of Colored Trees. | Laurent Alonso, Ren Schott |
| 1995 | Visibility Graphs of 2-Spiral Polygons (Extended Abstract). | James Abello, Krishna Kumar |
| 1992 | An Efficient Algorithm for Edge-Coloring Series-Parallel Multigraphs. | Xiao Zhou, Shin-Ichi Nakano, Hitoshi Suzuki, Takao Nishizeki |
| 1992 | Decomposing a | Andreas Weber |
| 1992 | Average Case Analysis of a Greedy Algorithm for the Minimum Hitting Set Problem. | Wenceslas Fernandez de la Vega, Vangelis Th. Paschos, Rachid Saad |
| 1992 | Circuits Constructed with | Denis Thrien |
| 1992 | Data Structures and Terminating Petri Nets. | Daniel Dominic Sleator |
| 1992 | Improved Bounds for Mixing Rates of Marked Chains and Multicommodity Flow. | Alistair Sinclair |
| 1992 | The "Last" Decision Problem for Rational Trace Languages. | Jacques Sakarovitch |
| 1992 | On the Density and Core of the Complexity Classes. | Jos D. P. Rolim |
| 1992 | Arithmetic + Logic + Geometry = Concurrency. | Vaughan R. Pratt |
| 1992 | Even Induced Cycles in Planar Graphs. | Oscar Porto |
| 1992 | On Reversible Automata. | Jean-Eric Pin |
| 1992 | Unambiguous Simulations of Auxiliary Pushdown Automata and Circuits (Extended Abstract). | Rolf Niedermeier, Peter Rossmanith |
| 1992 | Approximate Matching of Network Expressions with Spacers. | Gene Myers |
| 1992 | Some Regularity Conditions Based on Well Quasi-Orders. | Aldo de Luca, Stefano Varricchio |
| 1992 | Massively Parallel Computing and Factoring. | Arjen K. Lenstra |
| 1992 | On the Burnside Semigroups | Alair Pereira do Lago |
| 1992 | Properties of Recognizable | Nami Kobayashi |