Graph-Theoretic Concepts in Computer Science : 21st International Workshop, WG '95, Aachen, Germany, June 20 - 22, 1995. Proceedings. 1st ed. 1995

種類:

電子ブック

責任表示:

edited by Manfred Nagl

出版情報:

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

著者名:

• Nagl, Manfred.
• SpringerLink (Online service)

シリーズ名:

Lecture Notes in Computer Science ; 1017

ISBN:

9783540484875 [3540484876]    

注記:

VC-dimensions for graphs (extended abstract) -- Finding and counting small induced subgraphs efficiently -- On the isomorphism of graphs with few P4s -- A dynamic algorithm for line graph recognition -- Incremental hive graph -- Planarization of graphs embedded on surfaces -- Complexity and approximability of certain bicriteria location problems -- On termination of graph rewriting -- A uniform approach to graph rewriting: The pullback approach -- Visualizing two- and three-dimensional models of meristematic growth -- Graph-theoretical methods to construct entity-relationship databases -- An approximation algorithm for 3-Colourability -- The malleability of TSP 2Opt -- Non-oblivious local search for graph and hypergraph coloring problems -- On Interval Routing Schemes and treewidth -- Highly fault-tolerant routings and diameter vulnerability for generalized hypercube graphs -- Hot-potato routing on multi-dimensional tori -- On devising Boolean Routing schemes -- Toward a general theory of unicast-based multic
This book constitutes the refereed proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science, WG '95, held in Aachen, Germany, in June 1995. The WG workshop series contributes to integration in computer science by applying graph theoretical concepts in various areas as well as by taking up problems from practical applications and treating them theoretically. The book presents 30 carefully refereed revised papers selected from 52 submissions and reflects current activities in the field of computer science oriented graph theory, its computational aspects and its application.

ローカル注記:

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