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

Front Cover
Manfred Nagl
Springer Berlin Heidelberg, Nov 17, 1995 - Mathematics - 411 pages
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.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

VCDimensions for Graphs
1
Finding and Counting Small Induced Subgraphs Efficiently
14
A Dynamic Algorithm for Line Graph Recognition
37
Copyright

20 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information