@incollection{Bodlaender-Gilbert-Hafsteinsson-Kloks/92,
AUTHOR = {Bodlaender, Hans L. and Gilbert, John R. and Hafsteinsson, Hj{\'a}lmt{\'y}r and Kloks, Ton},
TITLE = {Approximating treewidth, pathwidth, and minimum elimination tree height},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {1-12},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Courcelle-Mosbah/92,
AUTHOR = {Courcelle, B. and Mosbah, M.},
TITLE = {Monadic second-order evaluations on tree-decomposable graphs},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {13-24},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Heckmann-Klasing-Monien-Unger/92,
AUTHOR = {Heckmann, R. and Klasing, R. and Monien, B. and Unger, W.},
TITLE = {Optimal embedding of complete binary trees into lines and grids},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {25-35},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Okada-Hayashi/92,
AUTHOR = {Okada, Yasuyoshi and Hayashi, Masahiro},
TITLE = {Graph rewriting systems and their application to network reliability analysis},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {36-47},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Zundorf-Schurr/92,
AUTHOR = {Z{\"u}ndorf, Albert and Sch{\"u}rr, Andy},
TITLE = {Nondeterministic control structures for graph rewriting systems},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {48-62},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Andries-Paredaens/92,
AUTHOR = {Andries, Marc and Paredaens, Jan},
TITLE = {A language for generic graph-transformations},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {63-74},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Freund-Haberstroh/92,
AUTHOR = {Freund, Rudolf and Haberstroh, Brigitte},
TITLE = {Attributed elementary programmed graph grammars},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {75-84},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=75},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ihler/92,
AUTHOR = {Ihler, Edmund},
TITLE = {The complexity of appoximating the class Steiner tree problem},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {85-96},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=85},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Lonc/91a,
AUTHOR = {Lonc, Zbigniew},
TITLE = {On complexity of some chain and antichain partition problems},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {97-104},
YEAR = {1991},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=97},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Czyzowicz-Rivera-Campo-Santoro-Urrutia-Zaks/91,
AUTHOR = {Czyzowicz, J. and Rivera-Campo, E. and Santoro, N. and Urrutia, J. and Zaks, J.},
TITLE = {Tight bounds for the rectangular art gallery problem},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {105-112},
YEAR = {1991},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=105},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Guibas-Mitchell-Roos/91,
AUTHOR = {Guibas, Leonidas J. and Mitchell, Joseph S.B. and Roos, Thomas},
TITLE = {Voronoi diagrams of moving points in the plane},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {113-125},
YEAR = {1991},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=113},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Shoudai-Miyano/92,
AUTHOR = {Shoudai, Takayoshi and Miyano, Satoru},
TITLE = {Using maximal independent sets to solve problems in parallel},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {126-134},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=126},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kedem-Palem-Pantziou-Spirakis-Zaroliagis/91,
AUTHOR = {Kedem, Zvi M. and Palem, Krishna V. and Pantziou, Grammati E. and Spirakis, Paul G. and Zaroliagis, Christos D.},
TITLE = {Fast parallel algorithms for coloring random graphs},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {135-147},
YEAR = {1991},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=135},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Jiang-Bunke/92,
AUTHOR = {Jiang, X.Y. and Bunke, H.},
TITLE = {Optimal vertex ordering of a graph and its application to symmetry detection},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {148-158},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=148},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Sykora-Vrto/91a,
AUTHOR = {S{\'y}kora, Ondrej and Vr{\v{t}}o, Imrich},
TITLE = {Edge separators for graphs of bounded genus with applications},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {159-168},
YEAR = {1991},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=159},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Du-Lyuu-Hsu/91,
AUTHOR = {Du, Ding-Zhu and Lyuu, Yuh-Dauh and Hsu, D. Frank},
TITLE = {Line digraph iterations and the spread concept - with application to graph theory, fault tolerance, and routing},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {169-179},
YEAR = {1991},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=169},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
NOTE = {see Comments in IEEE Trans.~Comput.\ 45, 768},
}
@incollection{Kucera/92,
AUTHOR = {Ku{\v{c}}era, Lud{\v{e}}k},
TITLE = {A generalized encryption scheme based on random graphs},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {180-186},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=180},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Feuerstein-Marchetti-Spaccamela/92,
AUTHOR = {Feuerstein, Esteban and Marchetti-Spaccamela, Alberto},
TITLE = {Dynamic algorithms for shortest paths in planar graphs},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {187-197},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=187},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Stewart/92a,
AUTHOR = {Stewart, Iain A.},
TITLE = {Complete problems for logspace involving lexicographic first paths in graphs},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {198-208},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=198},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Takaoka/92,
AUTHOR = {Takaoka, Tadao},
TITLE = {A new upper bound on the complexity of the all pairs shortest path problem},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {209-213},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=209},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Sykora-Vrto/92,
AUTHOR = {S{\'y}kora, Ondrej and Vr{\v{t}}o, Imrich},
TITLE = {On the crossing number of the hypercube and the cube connected cycles},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {214-218},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=214},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Damaschke/92,
AUTHOR = {Damaschke, Peter},
TITLE = {Logic arrays for interval indicator functions},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {219-225},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=219},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Stohr/92,
AUTHOR = {St{\"o}hr, Elena},
TITLE = {On the broadcast time of the Butterfly network},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {226-229},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=226},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bodlaender/92,
AUTHOR = {Bodlaender, Hans L.},
TITLE = {On disjoint cycles},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {230-238},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=230},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Brandstadt/92,
AUTHOR = {Brandst{\"a}dt, Andreas},
TITLE = {Short disjoint cycles in cubic bridgeless graphs},
BOOKTITLE = {Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'91 (Fischbachau, Germany, June 17-19, 1991)},
SERIES = {LNCS},
VOLUME = {570},
PAGES = {239-249},
YEAR = {1992},
EDITOR = {Schmidt, G. and Berghammer, R.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=570&spage=239},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}