| 1992 | Polynomial Factorization 1987-1991. | Erich L. Kaltofen |
| 1992 | A Distributed Algorithm for finding All Maximal Cliques in a Network Graph. | Esther Jennings, Lenka Motyckova |
| 1992 | On the Computation of the Hilbert Series. | Joachim Hollman |
| 1992 | Locally Definable Acceptance Types - The Three-Valued Case. | Ulrich Hertrampf |
| 1992 | The Double Reconstruction Conjectures about Colored Hypergraphs and Colored Directed Graphs. | Kosaburo Hashiguchi |
| 1992 | Rational Function Decomposition and Grbner Bases in the Parameterization of Plane Curves (An extended abstract). | Jaime Gutierrez, Toms Recio |
| 1992 | Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs. | Joseph Gil, Yossi Matias |
| 1992 | Factoring in Skew-Polynomial Rings. | Mark Giesbrecht |
| 1992 | On the Number Components of a Recursive Graph. | William I. Gasarch, Katia S. Guimares |
| 1992 | A Simple Randomized Parallel Algorithm for Maximal | Oscar Garrido, Stefan Jarominek, Andrzej Lingas, Wojciech Rytter |
| 1992 | How to Write Integers in Non-Integer Base. | Christiane Frougny |
| 1992 | Achieving Optimality for Gate Matrix Layout and PLA Folding: a Graph Theoretic Approach. | Afonso Ferreira, Siang W. Song |
| 1992 | On the Complexity of Some Problems for the Blum, Shub & Smale Model. | Felipe Cucker, Francesc Rossell |
| 1992 | Complexity Issues in Neural Network Computations. | Michel Cosnard, Pascal Koiran, Hlne Paugam-Moisy |
| 1992 | Dynamics of Sand-Piles Games on Graphs. | Eric Goles Ch., Marcos A. Kiwi |
| 1992 | Parallel Complexity of Heaps and Min-Max Heaps. | Svante Carlsson, Jingsen Chen |
| 1992 | Automata and Codes with Bounded Deciphering Delay. | Vronique Bruyre |
| 1992 | Regular Expressions into Finite Automata. | Anne Brggemann-Klein |
| 1992 | Automata and Pattern Matching in Planar Directed Acyclic Graphs. | Francis Bossut, Bruno Warin |
| 1992 | Universal Statistical Tests. | Manuel Blum |
| 1992 | Simulation Permutation Networks on Hypercubes. | Sad Bettayeb, Bin Cong, Mike Girou, Ivan Hal Sudborough |
| 1992 | Edge Insertion for Optional Triangulations. | Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan |
| 1992 | A Decidability Result about Convex Polyominoes. | Danile Beauquier, Michel Latteux, Karine Slowinski |
| 1992 | Complex Polynomials and Circuit Lower Bounds for Modular Counting. | David A. Mix Barrington, Howard Straubing |
| 1992 | Untitled record | Jean-Paul Allouche |