| 1994 | Book Embeddings and Crossing Numbers. | Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto |
| 1994 | Specification of Graph Translators with Triple Graph Grammars. | Andy Schrr |
| 1994 | A Lower Bound for Treewidth and Its Consequences. | Siddharthan Ramachandramurthi |
| 1994 | Multilevel Graph Grammars. | Francesco Parisi-Presicce, Gabriele Piersanti |
| 1994 | Measuring the Distance to Series-Parallelity by Path Expressions. | Valeska Naumann |
| 1994 | Complexity of Graph Covering Problems. | Jan Kratochvl, Andrzej Proskurowski, Jan Arne Telle |
| 1994 | Dominoes. | Ton Kloks, Dieter Kratsch, Haiko Mller |
| 1994 | New Approximation Results on Graph Matching and related Problems. | Yoji Kajitani, Jun Dong Cho, Majid Sarrafzadeh |
| 1994 | The Complexity of Broadcasting in Planar and Decomposable Graphs. | Andreas Jakoby, Rdiger Reischuk, Christian Schindelhauer |
| 1994 | Labelled Trees and Pairs of Input-Output Permutations in Priority Queues. | Mordecai J. Golin, Shmuel Zaks |
| 1994 | On-line Algorithms for Satisfiability Problems with Uncertainty. | Roberto Giaccio |
| 1994 | Tree-width and Path-width of Comparability Graphs of interval Orders. | Renate Garbe |
| 1994 | A Declarative Approach to Graph Based Modeling. | Jrgen Ebert, Angelika Franzke |
| 1994 | Bypass Strong V-Structures and Find an Isomorphic Labelled Subgraph in Linear Time. | Heiko Drr |
| 1994 | Fugitive-Search Games on Graphs and Related Parameters. | Nick D. Dendris, Lefteris M. Kirousis, Dimitrios M. Thilikos |
| 1994 | On Domination Elimination Orderings and Domination Graphs (Extended Abstract). | Elias Dahlhaus, Peter L. Hammer, Frdric Maffray, Stephan Olariu |
| 1994 | Minimum Vertex Cover, Distributed Decision-Making, and Communication Complexity (Extended Abstract). | Pierluigi Crescenzi, Luca Trevisan |
| 1994 | The Maximal f-Dependent Set Problem for Planar Graphs is in NC. | Zhi-Zhong Chen |
| 1994 | Prefix Graphs and Their Applications. | Shiva Chaudhuri, Torben Hagerup |
| 1994 | The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings. | Andreas Brandstdt, Victor Chepoi, Feodor F. Dragan |
| 1994 | Domino Treewith (Extended Abstract). | Hans L. Bodlaender, Joost Engelfriet |
| 1994 | Ranking of Graphs. | Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Mller, Zsolt Tuza |
| 1994 | Time-Optimal Tree Computations on Sparse Meshes. | Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing |
| 1994 | On-Line Convex Plabarity Testing. | Giuseppe Di Battista, Roberto Tamassia, Luca Vismara |
| 1994 | NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments (Extended Abstract). | Evripidis Bampis, Yannis Manoussakis, Ioannis Milis |