Graph-Theoretic Concepts in Computer Science: 19th International Workshop, WG '93, Utrecht, The Netherlands, June 16 - 18, 1993. Proceedings

Front Cover
Jan van Leeuwen
Springer Science & Business Media, May 20, 1994 - Computers - 437 pages
This volume contains the proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science, WG '93, held near Utrecht, The Netherlands, in 1993.
The papers are grouped into parts on: hard problems on classes of graphs, structural graph theory, dynamic graph algorithms, structure-oriented graph algorithms, graph coloring, AT-free and chordal graphs, circuits and nets, graphs and interconnection networks, routing and shortest paths, and graph embedding and layout.
The 35 revised papers were chosen from 92 submissions after a careful refereeing process.
 

What people are saying - Write a review

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

Contents

I
1
II
11
IV
21
V
33
VI
45
VIII
57
IX
70
XI
87
XXXI
225
XXXII
237
XXXIV
252
XXXVI
264
XXXVIII
276
XXXIX
288
XLI
301
XLIII
315

XIII
99
XV
112
XVI
125
XVII
132
XXI
144
XXII
153
XXIII
166
XXIV
177
XXVI
189
XXVIII
200
XXX
211
XLIV
327
XLVI
338
XLVII
350
XLIX
364
L
376
LII
388
LIV
396
LV
411
LVI
425
LVII
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 124 - Miller and J. Reif. Parallel tree contraction and its application. In Proceedings of the 26th Annual Symposium on Foundations of Computer Science, pages

Bibliographic information