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
III
21
IV
33
V
45
VI
57
VII
70
VIII
87
XX
225
XXI
237
XXII
252
XXIII
264
XXIV
276
XXV
288
XXVII
301
XXVIII
315

IX
99
X
112
XI
125
XII
132
XIII
144
XIV
153
XV
166
XVI
177
XVII
189
XVIII
200
XIX
211
XXIX
327
XXX
338
XXXI
350
XXXII
364
XXXIII
376
XXXIV
388
XXXV
396
XXXVI
411
XXXVII
425
XXXVIII
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