Graph-Theoretic Concepts in Computer Science - 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Papers

This book constitutes the thoroughly refereed post-conference proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2014, held in Nouan-le-Fuzelier, France, in June 2014.
The 32 revised full papers presented were carefully reviewed and selected from 80 submissions. The book also includes two invited papers. The papers cover a wide range of topics in graph theory related to computer science, such as design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; structural graph theory with algorithmic or complexity applications; computational complexity of graph and network problems; graph grammars, graph rewriting systems and graph modeling; graph drawing and layouts; computational geometry; random graphs and models of the web and scale-free networks; and support of these concepts by suitable implementations and applications.

List of contents

Design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms.- Structural graph theory with algorithmic or complexity applications.- Computational complexity of graph and network problems.- Graph grammars, graph rewriting systems and graph modeling.- Graph drawing and layouts.- Computational geometry.- Random graphs and models of the web and scale-free networks.- Support of these concepts by suitable implementations and applications.

Product details

• Assisted by: Diete Kratsch (Editor), Dieter Kratsch (Editor), Todinca (Editor), Todinca (Editor), Ioan Todinca (Editor)
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Released: 01.01.2014
• EAN: 9783319123394
• ISBN: 978-3-31-912339-4
• No. of pages: 422
• Dimensions: 175 mm x 238 mm x 21 mm
• Weight: 657 g
• Illustrations: XI, 422 p. 81 illus.
• Series: Lecture Notes in Computer Science; Theoretical Computer Science and General Issues; Lecture Notes in Computer Science / Theoretical Computer Science and General Issues; Lecture Notes in Computer Science; Theoretical Computer Science and General Issues
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT