Graph-Theoretic Concepts in Computer Science: 23rd International Workshop, WG'97, Berlin, Germany, June 18-20, 1997. Proceedings, Volume 23

Front Cover
Rolf H. Möhring
Springer Science & Business Media, Oct 29, 1997 - Computers - 376 pages
This book constitutes the strictly refereed post-workshop proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG'97, held in Berlin, Germany in June 1997.
The volume presents 28 revised full papers carefully selected for inclusion in the book from 42 submissions. The papers address a variety of graph-theoretic issues relevant from the computer science point of view such as graph algorithms, cycles, graph decompositions, interconnection networks, local search, graph orderings, graph matching, graph languages, tree-width computation, etc.
 

What people are saying - Write a review

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

Contents

I
1
II
2
III
15
IV
25
V
38
VI
52
VII
65
VIII
78
XVIII
199
XIX
214
XX
229
XXI
242
XXII
258
XXIII
273
XXIV
288
XXV
303

IX
85
X
100
XI
109
XII
118
XIII
132
XIV
144
XV
157
XVI
171
XVII
184
XXVI
318
XXVII
333
XXVIII
342
XXIX
354
XXX
369
XXXI
373
XXXII
375
Copyright

Common terms and phrases

Bibliographic information