| 1999 | A Parallel Context-Free Derivation Hierarchy. | Klaus Reinhardt |
| 1999 | delta-Uniformly Decidable Sets and Turing Machines. | Adriana Popovici, Dan Popovici |
| 1999 | A Confluence Result for a Typed lambda-Calculus of Exception Handling with Fixed-Point. | Catherine Pilire |
| 1999 | State and Transition Complexity of Watson-Crick Finite Automata. | Andrei Paun, Mihaela Paun |
| 1999 | Sewing Grammars. | Carlos Martn-Vide, Alexandru Mateescu |
| 1999 | Axiomatization of the Coherence Property for Categories of Symmetries. | Dorel Lucanu |
| 1999 | On Maximal Repetitions in Words. | Roman M. Kolpakov, Gregory Kucherov |
| 1999 | Synchronized Product of Linear Bounded Machines. | Teodor Knapik, tienne Payet |
| 1999 | Correct Translation of Mutually Recursive Function Systems into TOL Collage Grammars. | Renate Klempien-Hinrichs, Hans-Jrg Kreowski, Stefan Taubenberger |
| 1999 | A General Categorical Connection between Local Event Structures and Local Traces. | H. C. M. Kleijn, Rmi Morin, Brigitte Rozoy |
| 1999 | Randomized Complexity of Linear Arrangements and Polyhedra. | Marek Karpinski |
| 1999 | Dichotomy Theorem for the Generalized Unique Satisfiability Problem. | Laurent Juban |
| 1999 | On Time-Constructible Functions in One-Dimensional Cellular Automata. | Chuzo Iwamoto, Tomonobu Hatsuyama, Kenichi Morita, Katsunobu Imai |
| 1999 | Axiomatising Asynchronous Process Calculi (abstract). | Matthew Hennessy |
| 1999 | Generalized PCP Is Decidable for Marked Morphisms. | Vesa Halava, Tero Harju, Mika Hirvensalo |
| 1999 | Optimal, Distributed Decision-Making: The Case of No Communication. | Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis |
| 1999 | Generalized P-Systems. | Rudolf Freund |
| 1999 | On Relative Loss Bounds in Generalized Linear Regression. | Jrgen Forster |
| 1999 | Expressiveness of Point-to-Point versus Broadcast Communications. | Cristian Ene, Traian Muntean |
| 1999 | On Recognizable Languages in Divisibility Monoids. | Manfred Droste, Dietrich Kuske |
| 1999 | Exponential Output Size of Top-Down Tree Transducers. | Frank Drewes |
| 1999 | Strong Iteration Lemmata for Regular, Linear, Context-Free, and Linear Indexed Languages. | Pl Dmsi, Manfred Kudlek |
| 1999 | Kleene Theorems for Event-Clock Automata. | Catalin Dima |
| 1999 | Constructive Notes on Uniform and Locally Convex Spaces. | Luminita Dediu, Douglas S. Bridges |
| 1999 | Tile Transition Systems as Structured Coalgebras. | Andrea Corradini, Reiko Heckel, Ugo Montanari |