| 1995 | Graph-Theoretic Concepts in Computer Science, 20th International Workshop, WG '94, Herrsching, Germany, June 16-18, 1994, Proceedings Ernst W. Mayr, Gunther Schmidt, Gottfried Tinhofer |
| 1994 | A Declarative Approach to Graph Based Modeling. Jürgen Ebert, Angelika Franzke |
| 1994 | A Lower Bound for Treewidth and Its Consequences. Siddharthan Ramachandramurthi |
| 1994 | Book Embeddings and Crossing Numbers. Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto |
| 1994 | Bypass Strong V-Structures and Find an Isomorphic Labelled Subgraph in Linear Time. Heiko Dörr |
| 1994 | Cartesian Products of Graphs as Spanning Subgraphs of De Bruijn Graphs (Extended Abstract). Thomas Andreae, Michael Nölle, Gerald Schreiber |
| 1994 | Complexity of Graph Covering Problems. Jan Kratochvíl, Andrzej Proskurowski, Jan Arne Telle |
| 1994 | Direct Path Graph Isomorphism (Extended Abstract). Luitpold Babel, Ilia N. Ponomarenko, Gottfried Tinhofer |
| 1994 | Domino Treewith (Extended Abstract). Hans L. Bodlaender, Joost Engelfriet |
| 1994 | Dominoes. Ton Kloks, Dieter Kratsch, Haiko Müller |
| 1994 | Efficient Algorithms for a Mixed k-Partition Problem of Graphs without Specifying Bases. Koichi Wada, Akinari Takaki, Kimio Kawaguchi |
| 1994 | Exponential Time Analysis of Confluent and Boundary eNCE Graph Languages. Konstantin Skodinis, Egon Wanke |
| 1994 | Fugitive-Search Games on Graphs and Related Parameters. Nick D. Dendris, Lefteris M. Kirousis, Dimitrios M. Thilikos |
| 1994 | GLB-Closures in Directed Acyclic Graphs and Their Applications. Volker Turau, Weimin Chen |
| 1994 | Labelled Trees and Pairs of Input-Output Permutations in Priority Queues. Mordecai J. Golin, Shmuel Zaks |
| 1994 | Measuring the Distance to Series-Parallelity by Path Expressions. Valeska Naumann |
| 1994 | Minimum Vertex Cover, Distributed Decision-Making, and Communication Complexity (Extended Abstract). Pierluigi Crescenzi, Luca Trevisan |
| 1994 | Multilevel Graph Grammars. Francesco Parisi-Presicce, Gabriele Piersanti |
| 1994 | NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments (Extended Abstract). Evripidis Bampis, Yannis Manoussakis, Ioannis Milis |
| 1994 | New Approximation Results on Graph Matching and related Problems. Yoji Kajitani, Jun Dong Cho, Majid Sarrafzadeh |
| 1994 | New Lower Bounds and Hierarchy Results for Restricted Branching Programs. Detlef Sieling, Ingo Wegener |
| 1994 | On Domination Elimination Orderings and Domination Graphs (Extended Abstract). Elias Dahlhaus, Peter L. Hammer, Frédéric Maffray, Stephan Olariu |
| 1994 | On-Line Convex Plabarity Testing. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara |
| 1994 | On-line Algorithms for Satisfiability Problems with Uncertainty. Roberto Giaccio |
| 1994 | Prefix Graphs and Their Applications. Shiva Chaudhuri, Torben Hagerup |
| 1994 | Ranking of Graphs. Hans L. Bodlaender, Jitender S. Deogun, Klaus Jansen, Ton Kloks, Dieter Kratsch, Haiko Müller, Zsolt Tuza |
| 1994 | Specification of Graph Translators with Triple Graph Grammars. Andy Schürr |
| 1994 | The Algorithmic Use of Hypertree Structure and Maximum Neighbourhood Orderings. Andreas Brandstädt, Victor Chepoi, Feodor F. Dragan |
| 1994 | The Complexity of Broadcasting in Planar and Decomposable Graphs. Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer |
| 1994 | The Maximal f-Dependent Set Problem for Planar Graphs is in NC. Zhi-Zhong Chen |
| 1994 | Time-Optimal Tree Computations on Sparse Meshes. Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing |
| 1994 | Tree-width and Path-width of Comparability Graphs of interval Orders. Renate Garbe |
| 1994 | Using Programmed Graph Rewriting for the Formal Specification of a Configuration Management System. Bernhard Westfechtel |