| 1993 | A Calculus of Random Generation. Philippe Flajolet, Paul Zimmermann, Bernard Van Cutsem |
| 1993 | A Fully Dynamic Data Structure for Reachability in Planar Digraphs. Sairam Subramanian |
| 1993 | A Linear Algorithm for Edge-Coloring Partial k-Trees. Xiao Zhou, Shin-Ichi Nakano, Takao Nishizeki |
| 1993 | A Linear-Time Algorithm for Edge-Disjoint Paths in Planar Graphs. Dorothea Wagner, Karsten Weihe |
| 1993 | Algorithms - ESA '93, First Annual European Symposium, Bad Honnef, Germany, September 30 - October 2, 1993, Proceedings Thomas Lengauer |
| 1993 | An Efficient Parallel Algorithm for the Layered Planar Monotone Circuit Value Problem. Vijaya Ramachandran, Honghua Yang |
| 1993 | An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications. Mikhail J. Atallah, Danny Z. Chen, D. T. Lee |
| 1993 | Block Gossiping on Grids and Tori: Deterministic Sorting and Routing Match the Bisection Bound. Manfred Kunde |
| 1993 | Combine and Conquer: a General Technique for Dynamic Algorithms (Extended Abstract). Robert F. Cohen, Roberto Tamassia |
| 1993 | Complexity of Disjoint Paths Problems in Planar Graphs. Alexander Schrijver |
| 1993 | Computing Treewidth and Minimum Fill-In: All You Need are the Minimal Separators. Ton Kloks, Hans L. Bodlaender, Haiko Müller, Dieter Kratsch |
| 1993 | DNA Physical Mapping: Three Ways Difficult. Michael R. Fellows, Michael T. Hallett, Harold T. Wareham |
| 1993 | Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. Olivier Devillers, Mordecai J. Golin |
| 1993 | Efficient Self Simulation Algorithms for Reconfigurable Arrays. Yosi Ben-Asher, Dan Gordon, Assaf Schuster |
| 1993 | Evolution of an Algorithm. Mike Paterson |
| 1993 | Fully Dynamic Algorithms for Bin Packing: Being (mostly) Myopic Helps. Zoran Ivkovic, Errol L. Lloyd |
| 1993 | Fully Dynamic Planarity Testing in Planar Embedded Graphs (Extended Abstract). Giuseppe F. Italiano, Johannes A. La Poutré, Monika Rauch |
| 1993 | Gossiping in Vertex-Disjoint Paths Mode in d-Dimensional Grids and Planar Graphs. Juraj Hromkovic, Ralf Klasing, Elena Stöhr, Hubert Wagener |
| 1993 | Incresing the Vertex-Connectivity in Directed Graphs. Tibor Jordán |
| 1993 | Integer Multicommodity Flows with Reduced Demands. Anand Srivastav, Peter Stangier |
| 1993 | Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting, and Selection. Sanguthevar Rajasekaran |
| 1993 | On Bufferless Routing of Variable-length Message in Leveled Networks (Extended Abstract). Sandeep N. Bhatt, Gianfranco Bilardi, Geppino Pucci, Abhiram G. Ranade, Arnold L. Rosenberg, Eric J. Schwabe |
| 1993 | On the Direct Sum Conjecture in the Straight Line Model. Nader H. Bshouty |
| 1993 | On the Distribution of the Transitive Closure in a Random Acyclic Digraph. Klaus Simon, Davide Crippa, Fabian Collenberg |
| 1993 | On the Recognition of Permuted Bottleneck Monge Matrices. Bettina Klinz, Rüdiger Rudolf, Gerhard J. Woeginger |
| 1993 | Optimal CREW-PRAM Algorithms for Direct Dominance Problems. Amitava Datta, Anil Maheshwari, Jörg-Rüdiger Sack |
| 1993 | Optimal Tree Contraction on the Hypercube and Related Networks. Ernst W. Mayr, Ralph Werchner |
| 1993 | Optimal Upward Planarity Testing of Single-Source Digraphs. Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia |
| 1993 | Parallel Approximation Schemes for problems on planar graphs (Extended Abstract). Josep Díaz, Maria J. Serna, Jacobo Torán |
| 1993 | Randomized Routing on Meshes with Buses. Jop F. Sibeyn, Michael Kaufmann, Rajeev Raman |
| 1993 | Saving Comparisons in the Crochemore-Perrin String Matching Algorithm. Dany Breslauer |
| 1993 | Sequence Comparison and Statistical Significance in Molecular Biology (Abstract). Michael S. Waterman |
| 1993 | Surface Reconstruction Between Simple Polygons via Angle Criteria. Emo Welzl, Barbara Wolfers |
| 1993 | The Bit Complexity of Distributed Sorting (Extended Abstract). Ornan Ori Gerstel, Shmuel Zaks |
| 1993 | The Complexity of Scheduling Trees with Communication Delays (Extended Abstract). Jan Karel Lenstra, Marinus Veldhorst |
| 1993 | The Influence of Lookahead in Competitive Paging Algorithms (Extended Abstract). Susanne Albers |
| 1993 | Three-Clustering of Points in the Plane. Johann Hagauer, Günter Rote |
| 1993 | Trekking in the Alps Without Freezing or Getting Tired. Mark de Berg, Marc J. van Kreveld |
| 1993 | Unambiguity of Extended Regular Expressions in SGML Document Grammars. Anne Brüggemann-Klein |