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

• Corporate Author: SpringerLink (Online service)
• Other Authors: Möhring, Rolf H. (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1997.
• Edition: 1st ed. 1997.
• Series: Lecture Notes in Computer Science, 1335
• Subjects: Computers.; Algorithms.; Computer science-Mathematics.; Data structures (Computer science).; Combinatorics.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.; Computation by Abstract Devices.; Data Structures.
• Physical Description: X, 382 p. online resource.
• ISBN: 9783540696438
• ISSN: 0302-9743 ;
• DOI: 10.1007/BFb0024481

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.