Description |
1 online resource (xi, 406 pages) : illustrations |
Series |
Lecture notes in computer science ; 1017 |
|
Lecture notes in computer science ; 1017.
|
Contents |
VC-Dimensions for Graphs / E. Kranakis, D. Krizanc, B. Ruf, J. Urrutia and G.J. Woeginger -- Finding and Counting Small Induced Subgraphs Efficiently / T. Kloks, D. Kratsch and H. Muller -- On the Isomorphism of Graphs with Few P[subscript 4]s / L. Babel and S. Olariu -- A Dynamic Algorithm for Line Graph Recognition / D.G. Degiorgi and K. Simon -- Incremental Hive Graph / F. d'Amore and R. Giaccio -- Planarization of Graphs Embedded on Surfaces / H.N. Djidjev and S.M. Venkatesan -- Complexity and Approximability of Certain Bicriteria Location Problems / S.O. Krumke, H. Noltemeier, S.S. Ravi and M.V. Marathe -- On Termination of Graph Rewriting / D. Plump -- A Uniform Approach to Graph Rewriting: The Pullback Approach / M. Bauderon -- Visualizing Two- and Three-Dimensional Models of Meristematic Growth / F.D. Fracchia -- Graph-Theoretical Methods to Construct Entity-Relationship Databases / S. Hartmann -- An Approximation Algorithm for 3-Colourability / I. Schiermeyer |
Summary |
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 |
Bibliography |
Includes bibliographical references and index |
Notes |
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL |
|
English |
|
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL |
|
Print version record |
Subject |
Graph theory -- Congresses
|
|
Computer algorithms -- Congresses
|
|
Computer science -- Congresses
|
|
Computer algorithms
|
|
Computer science
|
|
Graph theory
|
|
Graphentheorie
|
|
Informatik
|
|
Kongress
|
|
Graphes, Théorie des -- Congrès.
|
|
Algorithmes -- Congrès.
|
Genre/Form |
Conference papers and proceedings
|
|
Aachen (1995)
|
Form |
Electronic book
|
Author |
Nagl, Manfred, 1944-
|
ISBN |
9783540484875 |
|
3540484876 |
|