| 1993 | Algorithms and Complexity of Sandwich Problems in Graphs (Extended Abstract). | Martin Charles Golumbic, Haim Kaplan, Ron Shamir |
| 1993 | The Asynchronous Committee Meeting Problem. | Javier Esparza, Bernhard von Stengel |
| 1993 | Regular Marked Petri Nets. | Jrg Desel |
| 1993 | The Parallel Complexity of Elimination Ordering Procedures. | Elias Dahlhaus |
| 1993 | Asteroidal Triple-Free Graphs. | Derek G. Corneil, Stephan Olariu, Lorna Stewart |
| 1993 | Graph Ear Decompositions and Graph Embeddings (Extended Abstract). | Jianer Chen, Saroja P. Kanchi |
| 1993 | Short Disjoint Cycles in Graphs with Degree Constraints. | Andreas Brandstdt, Heinz-Jrgen Voss |
| 1993 | Dually Chordal Graphs. | Andreas Brandstdt, Feodor F. Dragan, Victor Chepoi, Vitaly I. Voloshin |
| 1993 | Fast Load Balancing in Cayley Graphs and in Circuits. | Jacques E. Boillat |
| 1993 | Dynamic Algorithms for Graphs with Treewidth 2. | Hans L. Bodlaender |
| 1993 | On Reduction Algorithms for Graphs with Small Treewidth. | Hans L. Bodlaender |
| 1993 | Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. | Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer |
| 1992 | On Shortcutting Digraphs. | Mikkel Thorup |
| 1992 | Parallel Triangulation of Nonconvex Polytopes. | Waldemar Preilowski |
| 1992 | Single vs. Double Pushout Derivations of Graphs. | Francesco Parisi-Presicce |
| 1992 | The Expressiveness of Silence: Tight Bounds for Synchronous Communication of Information Using Bits and Silence. | Una-May O'Reilly, Nicola Santoro |
| 1992 | Probabilistic Graph Grammars. | Mohamed Mosbah |
| 1992 | The Power and the Limitations of Local Computations on Graphs. | Igor Litovsky, Yves Mtivier, Wieslaw Zielonka |
| 1992 | Hexagonal Grid Drawings. | Goos Kant |
| 1992 | Generalized Coloring for Tree-like Graphs. | Klaus Jansen, Petra Scheffler |
| 1992 | On Scheduling Problems Restricted to Interval Orders. | Klaus Jansen |
| 1992 | On the Homogeneous Decomposition of Graphs. | Beverly Jamison, Stephan Olariu |
| 1992 | Minimum Rectilinear Steiner Tree for Intervals on two Parallel Lines. | Edmund Ihler |
| 1992 | A Simple Test for Interval Graphs. | Wen-Lian Hsu |
| 1992 | Topology of Parallel Networks and Computational Complexity (Extended Abstract). | Juraj Hromkovic |