@incollection{Pantziou-Spirakis-Zaroliagis/91,
AUTHOR = {Pantziou, Grammati E. and Spirakis, Paul G. and Zaroliagis, Christos D.},
TITLE = {Optimal parallel algorithms for sparse graphs},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {1-17},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Plehn-Voigt/91,
AUTHOR = {Plehn, J{\"u}rgen and Voigt, Bernd},
TITLE = {Finding minimally weighted subgraphs},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {18-29},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bodlaender/91b,
AUTHOR = {Bodlaender, Hans L.},
TITLE = {On the complexity of some coloring games},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {30-40},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Huckenbeck-Ruland/91,
AUTHOR = {Huckenbeck, Ulrich and Ruland, Detlev},
TITLE = {A generalized best-first search method in graphs},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {41-60},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ma-Spinrad/91,
AUTHOR = {Ma, Tze-Heng and Spinrad, Jeremy P.},
TITLE = {Avoiding matrix multiplication},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {61-71},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Damaschke/91,
AUTHOR = {Damaschke, Peter},
TITLE = {Induced subgraph isomorphism for cographs is $NP$-complete},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {72-78},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=72},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Stamm/91,
AUTHOR = {Stamm, Hermann},
TITLE = {On feedback problems in planar digraphs},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {79-89},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=79},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Aurenhammer-Hagauer/91,
AUTHOR = {Aurenhammer, Franz and Hagauer, Johann},
TITLE = {Recognizing binary Hamming graphs in $O(n^2\log n)$ time},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {90-98},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=90},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Liao-Sarrafzadeh/91,
AUTHOR = {Liao, Kuo-Feng and Sarrafzadeh, Majid},
TITLE = {Vertex-disjoint trees and boundary single-layer routing},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {99-108},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=99},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ihler/91,
AUTHOR = {Ihler, Edmund},
TITLE = {Bounds on the quality of approximate solutions to the group Steiner problem},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {109-118},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=109},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Arbib/91,
AUTHOR = {Arbib, Claudio},
TITLE = {Two polynomial problems in PLA folding},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {119-129},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=119},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Formann-Wagner/91,
AUTHOR = {Formann, Michael and Wagner, Frank},
TITLE = {The VLSI layout problem in various embedding models},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {130-139},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Makedon-Tragoudas/91,
AUTHOR = {Makedon, Fillia and Tragoudas, Spyros},
TITLE = {Approximating the minimum net expansion: Near optimal solutions to circuit partitioning problems},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {140-153},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=140},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Madhavapeddy-Sudborough/91,
AUTHOR = {Madhavapeddy, Seshu and Sudborough, I. Hal},
TITLE = {Deterministic message routing in faulty hypercubes},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {154-169},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=154},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Choi-Esfahanian/91,
AUTHOR = {Choi, Hyeong-Ah and Esfahanian, Abdol-Hossein},
TITLE = {On complexity of a message-routing strategy for multicomputer systems},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {170-181},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=170},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Zienicke/91,
AUTHOR = {Zienicke, Peter},
TITLE = {Embeddings of treelike graphs into 2-dimensional meshes},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {182-192},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=182},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Das-Thulasiraman/91,
AUTHOR = {Das, A. and Thulasiraman, K.},
TITLE = {Diagnosis of t/s-diagnosable systems},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {193-205},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=193},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Biran-Moran-Zaks/91,
AUTHOR = {Biran, Ofer and Moran, Shlomo and Zaks, Shmuel},
TITLE = {Deciding 1-solvability of distributed task is $NP$-hard},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {206-220},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=206},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Habib-Morvan-Rampon/91,
AUTHOR = {Habib, Michel and Morvan, Michel and Rampon, Jean-Xavier},
TITLE = {Remarks on some concurrency measures},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {221-238},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=221},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Hoffmann-Kaufmann/91,
AUTHOR = {Hoffmann, Frank and Kaufmann, Michael},
TITLE = {On the rectilinear art gallery problem - algorithmic aspects},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {239-250},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=239},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Fischer-Simon/91,
AUTHOR = {Fischer, Paul and Simon, Hans Ulrich},
TITLE = {Separation problems and circular arc systems},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {251-259},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=251},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Reuter-Rival/91,
AUTHOR = {Reuter, Klaus and Rival, Ivan},
TITLE = {Genus of orders and lattices},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {260-275},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=260},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Stewart/91,
AUTHOR = {Stewart, Iain A.},
TITLE = {Comparing the expressibility of two languages formed using $NP$-complete graph operators},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {276-290},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=276},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Seipel/91,
AUTHOR = {Seipel, Dietmar},
TITLE = {Decomposition of linear recursive logic programs},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {291-310},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=291},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Caucal-Monfort/91,
AUTHOR = {Caucal, Didier and Monfort, Roland},
TITLE = {On the transition graphs of automata and grammars},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {311-337},
YEAR = {1991},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=311},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Lowe-Ehrig/99,
AUTHOR = {L{\"o}we, Michael and Ehrig, Hartmut},
TITLE = {Algebraic approach to graph transformation based on single pushout derivations},
BOOKTITLE = {Proceedings of the 16th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'90 (Berlin, Germany, June 20-22, 1990)},
SERIES = {LNCS},
VOLUME = {484},
PAGES = {338-353},
YEAR = {1999},
EDITOR = {M{\"o}hring, R.H.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=484&spage=338},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}