| 1993 | Rectilinear Path Queries in a Simple Rectilinear Polygon. | Sven Schuierer |
| 1993 | A Complexity Theoretic Approach to Incremental Computation. | Sairam Sairam, Jeffrey Scott Vitter, Roberto Tamassia |
| 1993 | Precise Average Case Complexity. | Rdiger Reischuk, Christian Schindelhauer |
| 1993 | On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem. | Andrea Pietracaprina, Franco P. Preparata |
| 1993 | Axiomatizations of Temporal Logics on Trace Systems. | Wojciech Penczek |
| 1993 | Extended Locally Definable Acceptance Types (Extended Abstract). | Rolf Niedermeier, Peter Rossmanith |
| 1993 | The Limit Set of Recognizable Substitution Systems. | Philippe Narbel |
| 1993 | LEDA: A Library of Efficient Data Types and Algorithms. | Stefan Nher |
| 1993 | Local Automata and Completion. | Rosa Montalbano |
| 1993 | Parallel Architectures: Design and Efficient Use. | Burkhard Monien, Rainer Feldmann, Ralf Klasing, Reinhard Lling |
| 1993 | The Bit Probe Complexity Measure Revisited. | Peter Bro Miltersen |
| 1993 | Divide-and-Conquer Algorithms on the Hypercube. | Ernst W. Mayr, Ralph Werchner |
| 1993 | On Syntactic Congruences for Omega-Languages. | Oded Maler, Ludwig Staiger |
| 1993 | A Decomposition Theorem for Probabilistic Transition Systems. | Oded Maler |
| 1993 | Threshold Circuits for Iterated Multiplication: Using AC0 for Free. | Alexis Maciel, Denis Thrien |
| 1993 | Measure, Stochasticity, and the Density of Hard Languages. | Jack H. Lutz, Elvira Mayordomo |
| 1993 | Capabilities and Complexity of Computations with Integer Division. | Katharina Lrwer-Brggemeier, Friedhelm Meyer auf der Heide |
| 1993 | Complement Problems and Tree Automata in AC-like Theories (Extended Abstract). | Denis Lugiez, J. L. Moysset |
| 1993 | Separating the Lower Levels of the Sublogarithmic Space Hierarchy. | Maciej Liskiewicz, Rdiger Reischuk |
| 1993 | Towards the Formal Design of Self-Stabilizing Distributed Algorithms. | P. J. A. Lentfert, S. Doaitse Swierstra |
| 1993 | Language Learning with a Bounded Number of Mind Changes. | Steffen Lange, Thomas Zeugmann |
| 1993 | Exact Algorithms for a Geometric Packing Problem (Extended Abstract). | Ludek Kucera, Kurt Mehlhorn, B. Preis, Erik Schwarzenecker |
| 1993 | Partially Commutative Lyndon Words. | Daniel Krob, Pierre Lalonde |
| 1993 | Locating P/poly Optimally in the Extended Low Hierarchy. | Johannes Kbler |
| 1993 | Treewidth of Bipartite Graphs. | Ton Kloks, Dieter Kratsch |