@incollection{Brandstadt/93,
AUTHOR = {Brandst{\"a}dt, Andreas},
TITLE = {On improved time bounds for permutation graph problems},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {1-10},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hsu/93,
AUTHOR = {Hsu, Wen-Lian},
TITLE = {A simple test for interval graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {11-16},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Felsner/93,
AUTHOR = {Felsner, Stefan},
TITLE = {Tolerance graphs and orders},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {17-26},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jansen/93b,
AUTHOR = {Jansen, Klaus},
TITLE = {On scheduling problems restricted to interval orders},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {27-36},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bodlaender-Jansen-Woeginger/93,
AUTHOR = {Bodlaender, Hans L. and Jansen, Klaus and Woeginger, Gerhard J.},
TITLE = {Scheduling with incompatible jobs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {37-49},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jansen-Scheffler/93,
AUTHOR = {Jansen, Klaus and Scheffler, Petra},
TITLE = {Generalized coloring for tree-like graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {50-59},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dahlhaus/93,
AUTHOR = {Dahlhaus, Elias},
TITLE = {Optimal (parallel) algorithms for the all-to-all vertices distance problem for certain graph classes},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {60-69},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hromkovic/93,
AUTHOR = {Hromkovi{\v{c}}, Juraj},
TITLE = {Topology of parallel networks and computational complexity},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {70-77},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=70},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Preilowski/93,
AUTHOR = {Preilowski, W.},
TITLE = {Parallel triangulation of nonconvex polytopes},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {78-89},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=78},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bodlaender/93,
AUTHOR = {Bodlaender, Hans L.},
TITLE = {Kayles on special classes of graphs --- An application of Sprague-Grundy theory},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {90-102},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=90},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen/93e,
AUTHOR = {Chen, Jianer},
TITLE = {A linear time algorithm for isomorphism of graphs of bounded average genus},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {103-113},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=103},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bhatia-Leighton-Makedon-Norton/93,
AUTHOR = {Bhatia, Dinesh and Leighton, Tom and Makedon, Fillia and Norton, Carolyn H.},
TITLE = {Improved algorithms for routing on two-dimensional grids},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {114-122},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=114},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ihler/93,
AUTHOR = {Ihler, Edmund},
TITLE = {Minimum rectilinear Steiner trees for intervals on two parallel lines},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {123-134},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=123},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gerstel-Zaks/93a,
AUTHOR = {Gerstel, O. and Zaks, S.},
TITLE = {A new characterization of tree medians with applications to distributed algorithms},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {135-144},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=135},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dinitz/93,
AUTHOR = {Dinitz, Efim},
TITLE = {The 3-edge components and a structured description of all 3-edge-cuts in a graph},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {145-157},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=145},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen-Kanevsky/93,
AUTHOR = {Chen, Jianer and Kanevsky, Arkady},
TITLE = {On assembly of 4-connected graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {158-169},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=158},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jamison-Olariu/93,
AUTHOR = {Jamison, Beverly and Olariu, Stephan},
TITLE = {On the homogeneous decomposition of graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {170-183},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=170},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Das-Mao/93,
AUTHOR = {Das, Sajal K. and Mao, Aisheng},
TITLE = {Embeddings in recursive combinatorial networks},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {184-204},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=184},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Thorup/93,
AUTHOR = {Thorup, Mikkel},
TITLE = {On shortcutting digraphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {205-211},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=205},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cournier-Habib/93,
AUTHOR = {Cournier, Alain and Habib, Michel},
TITLE = {An efficient algorithm to recognize prime undirected graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {212-224},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=212},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Felsner-Wagner/93,
AUTHOR = {Felsner, Stefan and Wagner, Dorothea},
TITLE = {On the complexity of partial order properties},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {225-235},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=225},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Mosbah/93,
AUTHOR = {Mosbah, Mohamed},
TITLE = {Probabilistic graph grammars},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {236-247},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=236},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Parisi-Presicce/93,
AUTHOR = {Parisi-Presicce, Francesco},
TITLE = {Single vs.\ double pushout derivations of graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {248-262},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=248},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kant/93,
AUTHOR = {Kant, Goos},
TITLE = {Hexagonal grid drawings},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {263-276},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=263},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Erwig/93,
AUTHOR = {Erwig, Martin},
TITLE = {Graph algorithms = iteration + data structures? The structure of graph algorithms and a corresponding style of programming},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {277-292},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=277},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Alimonti-Feuerstein/93,
AUTHOR = {Alimonti, Paola and Feuerstein, Esteban},
TITLE = {Petri nets, hypergraphs and conflicts (preliminary version)},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {293-309},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=293},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gergov-Meinel/93,
AUTHOR = {Gergov, Jordan and Meinel, Christoph},
TITLE = {Analysis and manipulation of boolean functions in terms of decision graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {310-320},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=310},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{OReilly-Santoro/93,
AUTHOR = {O'Reilly, Una-May and Santoro, Nicola},
TITLE = {The expressiveness of silence: Tight bounds for synchronous communication of information using bits and silence},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {321-332},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=321},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Litovsky-Metivier-Zielonka/93,
AUTHOR = {Litovsky, Igor and M{\'e}tivier, Yves and Zielonka, Wies{\l}aw},
TITLE = {The power and the limitations of local computations on graphs},
BOOKTITLE = {Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'92 (Wiesbaden-Naurod, Germany, June 19-20, 1992)},
SERIES = {LNCS},
VOLUME = {657},
PAGES = {333-345},
YEAR = {1993},
EDITOR = {Mayr, E.W.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=657&spage=333},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}