@incollection{Bodlaender-Engelfriet/95,
AUTHOR = {Bodlaender, Hans L. and Engelfriet, Joost},
TITLE = {Domino treewidth},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {1-13},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ramachandramurthi/95,
AUTHOR = {Ramachandramurthi, Siddharthan},
TITLE = {A lower bound for treewidth and its consequences},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {14-25},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Garbe/95,
AUTHOR = {Garbe, Renate},
TITLE = {Tree-width and path-width of comparability graphs of interval orders},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {26-37},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ebert-Franzke/95,
AUTHOR = {Ebert, J{\"u}rgen and Franzke, Angelika},
TITLE = {A declarative approach to graph based modeling},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {38-50},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Parisi-Presicce-Piersanti/95,
AUTHOR = {Parisi-Presicce, Francesco and Piersanti, Gabriele},
TITLE = {Multilevel graph grammars},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {51-64},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Brandstadt-Chepoi-Dragan/95,
AUTHOR = {Brandst{\"a}dt, Andreas and Chepoi, Victor D. and Dragan, Feodor F.},
TITLE = {The algorithmic use of hypertree structure and maximum neighbourhood orderings},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {65-80},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dahlhaus-Hammer-Maffray-Olariu/95,
AUTHOR = {Dahlhaus, Elias and Hammer, Peter and Maffray, Fr{\'e}d{\'e}ric and Olariu, Stephan},
TITLE = {On domination elimination orderings and domination graphs},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {81-92},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=81},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kratochvil-Proskurowski-Telle/95,
AUTHOR = {Kratochv{\'i}l, Jan and Proskurowski, Andrzej and Telle, Jan Arne},
TITLE = {Complexity of graph covering problems},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {93-105},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=93},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kloks-Kratsch-Muller/95,
AUTHOR = {Kloks, T. and Kratsch, D. and M{\"u}ller, H.},
TITLE = {Dominoes},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {106-120},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=106},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Turau-Chen/95,
AUTHOR = {Turau, Volker and Chen, Weimin},
TITLE = {GLB-closures in directed acyclic graphs and their applications},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {121-129},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=121},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Crescenzi-Trevisan/95,
AUTHOR = {Crescenzi, Pierluigi and Trevisan, Luca},
TITLE = {Minimum vertex cover, distributed decision-making, and communication complexity},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {130-139},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=130},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Andreae-Nolle-Schreiber/95,
AUTHOR = {Andreae, Thomas and N{\"o}lle, Michael and Schreiber, Gerald},
TITLE = {Cartesian products of graphs as spanning subgraphs of de Bruijn graphs},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {140-150},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=140},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Schurr/95,
AUTHOR = {Sch{\"u}rr, Andy},
TITLE = {Specification of graph translators with triple graph grammars},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {151-163},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=151},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Westfechtel/95,
AUTHOR = {Westfechtel, Bernhard},
TITLE = {Using programmed graph rewriting for the formal specification of a configuration management system},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {164-179},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=164},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Skodinis-Wanke/95a,
AUTHOR = {Skodinis, K. and Wanke, E.},
TITLE = {Exponential time analysis of confluent and boundary eNCE graph languages},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {180-192},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=180},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bhagavathi-Bokka-Gurla-Olariu-Schwing/95,
AUTHOR = {Bhagavathi, D. and Bokka, V. and Gurla, H. and Olariu, S. and Schwing, J.L.},
TITLE = {Time-optimal tree computations on sparse meshes},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {193-205},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
KEYWORDS = {meshes with multiple broadcasting, binary trees, ordered trees, encoding, decoding, traversals, tree reconstruction, parentheses algorithms},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=193},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chaudhuri-Hagerup/95,
AUTHOR = {Chaudhuri, Shiva and Hagerup, Torben},
TITLE = {Prefix graphs and their applications},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {206-218},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=206},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jakoby-Reischuk-Schindelhauer/95b,
AUTHOR = {Jakoby, Andreas and Reischuk, R{\"u}diger and Schindelhauer, Christian},
TITLE = {The complexity of broadcasting in planar and decomposable graphs},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {219-231},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
KEYWORDS = {graph algorithms, graph decomposition, computational complexity},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=219},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chen/95c,
AUTHOR = {Chen, Zhi-Zhong},
TITLE = {The maximal $f$-dependent set problem for planar graphs is in $NC$},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {232-241},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=232},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{di_Battista-Tamassia-Vismara/95,
AUTHOR = {di Battista, Giuseppe and Tamassia, Roberto and Vismara, Luca},
TITLE = {On-line convex planarity testing},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {242-255},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=242},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Shahrokhi-Sykora-Szekely-Vrto/95,
AUTHOR = {Shahrokhi, Farhad and S{\'y}kora, Ondrej and Sz{\'e}kely, L{\'a}szl{\'o} A. and Vrt'o, Imrich},
TITLE = {Book embeddings and crossing numbers},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {256-268},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=256},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Naumann/95,
AUTHOR = {Naumann, Valeska},
TITLE = {Measuring the distance to series-parallelity by path expressions},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {269-281},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=269},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Golin-Zaks/95,
AUTHOR = {Golin, M. and Zaks, S.},
TITLE = {Labelled trees and pairs of input-output permutations in priority queues},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {282-291},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=282},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bodlaender-Deogun-Jansen-Kloks-Kratsch-Muller-Tuza/95,
AUTHOR = {Bodlaender, H.L. and Deogun, J.S. and Jansen, K. and Kloks, T. and Kratsch, D. and M{\"u}ller, H. and Tuza, Zs.},
TITLE = {Rankings of graphs},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {292-304},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=292},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dorr/95,
AUTHOR = {D{\"o}rr, Heiko},
TITLE = {Bypass strong V-structures and find an isomorphic labelled subgraph in linear time},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {305-318},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=305},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Wada-Takaki-Kawaguchi/95,
AUTHOR = {Wada, Koichi and Takaki, Akinari and Kawaguchi, Kimio},
TITLE = {Efficient algorithms for a mixed $k$-partition problem of graphs without specifying bases},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {319-330},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=319},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dendris-Kirousis-Thilikos/95,
AUTHOR = {Dendris, Nick D. and Kirousis, Lefteris M. and Thilikos, Dimitris M.},
TITLE = {Fugitive-search games on graphs and related parameters},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {331-342},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=331},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kajitani-Cho-Sarrafzadeh/95,
AUTHOR = {Kajitani, Yoji and Cho, Jun Dong and Sarrafzadeh, Majid},
TITLE = {New approximation results on graph matching and related problems},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {343-358},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=343},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sieling-Wegener/95,
AUTHOR = {Sieling, Detlef and Wegener, Ingo},
TITLE = {New lower bounds and hierarchy results for restricted branching programs},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {359-370},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=359},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Giaccio/95,
AUTHOR = {Giaccio, Roberto},
TITLE = {On-line algorithms for satisfiability problems with uncertainty},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {371-386},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=371},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bampis-Manoussakis-Milis/95,
AUTHOR = {Bampis, E. and Manoussakis, Y. and Milis, I.},
TITLE = {NC algorithms for antidirected Hamiltonian paths and cycles in tournaments},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {387-394},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=387},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Babel-Ponomarenko-Tinhofer/95,
AUTHOR = {Babel, Luitpold and Ponomarenko, Ilia and Tinhofer, Gottfried},
TITLE = {Directed path graph isomorphism},
BOOKTITLE = {Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science, WG'94 (Herrsching, Germany, June 16-18, 1994)},
SERIES = {LNCS},
VOLUME = {903},
PAGES = {395-406},
YEAR = {1995},
EDITOR = {Mayr, Ernst W. and Schmidt, Gunther and Tinhofer, Gottfried},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=903&spage=395},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}