| 1992 | A Functorial Semantics for Observed Concurrency. | David Murphy, Axel Poign |
| 1992 | On the Expansion of Combinatorial Polytopes. | Milena Mihail |
| 1992 | Almost Every Set in Exponential Time is P-Bi-Immune. | Elvira Mayordomo |
| 1992 | Inferring a Tree from Walks. | Osamu Maruyama, Satoru Miyano |
| 1992 | Efficient Unidimensional Universal Cellular Automaton. | Bruno Martin |
| 1992 | Definitions and Comparisons of Local Computations on Graphs. | Igor Litovsky, Yves Mtivier, ric Sopena |
| 1992 | On Finite Automata with Limited Nondeterminism. | Hing Leung |
| 1992 | Parallel Recognition and Ranking of Context-Free Languages. | Klaus-Jrn Lange, Peter Rossmanith, Wojciech Rytter |
| 1992 | The Emptiness Problem for Intersections of Regular Languages. | Klaus-Jrn Lange, Peter Rossmanith |
| 1992 | Mobility in the CC-Paradigm. | Cosimo Laneve, Ugo Montanari |
| 1992 | Small Universal One-State Linear Operator Algorithm. | Frantisek Kascak |
| 1992 | Insertion and Deletion of Words: Determinism and Reversibility. | Lila Kari |
| 1992 | Characterization of Context-Free Languages by Erasing Automata. | Petr Jancar, Frantisek Mrz, Martin Pltek |
| 1992 | Merging and Sorting Strings in Parallel. | Torben Hagerup, Ola Petersson |
| 1992 | About Boundedness for some DATALOG and DATALOG_neg Programs. | Irne Guessarian, Marcos Veloso Peixoto |
| 1992 | Dataflow Semantics for Petri Nets. | Robert Gold |
| 1992 | A Threshold for Unsatisfiability. | Andreas Goerdt |
| 1992 | Poset Properties of Complex Traces. | Paul Gastin, Antoine Petit |
| 1992 | The Shuffle Exchange Network has a Hamiltonian Path. | Rainer Feldmann, Peter Mysliwietz |
| 1992 | Graph Layout Problems. | Josep Daz |
| 1992 | On Computational Power of Weighted Finite Automata. | Denis Derencourt, Juhani Karhumki, Michel Latteux, Alain Terlutte |
| 1992 | Parallel Complexity of Iterated Morphisms and the Arithmetic of Small Numbers. | Carsten Damm, Markus Holzer, Klaus-Jrn Lange |
| 1992 | Probabilistic and Pluralistic Learners with Mind Changes. | Robert P. Daley, Bala Kalyanasundaram |
| 1992 | Strong Normalization of Substitutions. | Pierre-Louis Curien, Thrse Hardin, Alejandro Ros |
| 1992 | Object Interaction. | Jos Flix Costa, Amlcar Sernadas, Cristina Sernadas, Hans-Dieter Ehrich |