Graph-theoretic concepts in computer science : 19th international workshop, WG '93, Utrecht, The Netherlands, June 16-18, 1993 : proceedings / [edited by] Jan Leeuwen

Date : 20

Type : Livre / Book

Langue / Language : anglais / English

ISBN : 978-3-540-48385-4

Classification Dewey : 004.015115

Classification Dewey : 004

Leeuwen, Jan van (1946-....) (Directeur de publication / publishing director)

International Workshop on Graph-Theoretic Concepts in Computer Science (19 ; 1993 ; Utrecht) (Auteur / author)

Collection : Lecture notes in computer science / Berlin : Springer , [200.]-

Relation : Graph-theoretic concepts in computer science : 19th international workshop, WG '93, Utrecht, The Netherlands, June 16-18, 1993 : proceedings / Jan van Leeuwen, ed / Berlin : Springer-Verlag

Accès en ligne / online access

Résumé / Abstract : 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.