Description |
1 online resource (xi, 422 pages) : illustrations |
Series |
Lecture Notes in Computer Science, 0302-9743 ; 8747 |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 8747. 0302-9743
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
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 |
Summary |
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 |
Bibliography |
Includes bibliographical references and index |
Notes |
English |
|
Online resource; title from PDF title page (SpringerLink, viewed November 12, 2014) |
Subject |
Graph theory -- Data processing -- Congresses
|
|
Computer science -- Congresses
|
|
Computer science
|
|
Graph theory -- Data processing
|
|
Engineering & Applied Sciences.
|
|
Computer Science.
|
Genre/Form |
Conference papers and proceedings
|
Form |
Electronic book
|
Author |
Kratsch, D. (Dieter), editor.
|
|
Todinca, Ioan, editor
|
ISBN |
9783319123400 |
|
3319123408 |
|