Graph-Theoretic Concepts in Computer Science : 20th International Workshop. WG '94, Herrsching, Germany, June 16 - 18, 1994. Proceedings. 1st ed. 1995

種類:

電子ブック

責任表示:

edited by Ernst W. Mayr, Gunther Schmidt, Gottfried Tinhofer

出版情報:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1995

著者名:

• Mayr, Ernst W.
• Schmidt, Gunther.
• Tinhofer, Gottfried.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 903

ISBN:

9783540491835 [354049183X]    

注記:

Domino treewidth -- A lower bound for treewidth and its consequences -- Tree-width and path-width of comparability graphs of interval orders -- A declarative approach to graph based modeling -- Multilevel graph grammars -- The algorithmic use of hypertree structure and maximum neighbourhood orderings -- On domination elimination orderings and domination graphs -- Complexity of graph covering problems -- Dominoes -- GLB-closures in directed acyclic graphs and their applications -- Minimum vertex cover, distributed decision-making, and communication complexity -- Cartesian products of graphs as spanning subgraphs of de Bruijn graphs -- Specification of graph translators with triple graph grammars -- Using programmed graph rewriting for the formal specification of a configuration management system -- Exponential time analysis of confluent and boundary eNCE graph languages -- Time-optimal tree computations on sparse meshes -- Prefix graphs and their applications -- The complexity of broadcasting in planar and dec
This volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '94), held in Herrsching, Germany in June 1994. The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the research performed in the field. The topics addressed are graph grammars, treewidth, special graph classes, algorithms on graphs, broadcasting and architecture, planar graphs and related problems, and special graph problems.

ローカル注記:

学内専用E-BOOKS (local access only)