Graph-Theoretic Concepts in Computer Science : 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected 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...

Full description

Corporate Author: SpringerLink (Online service)
Other Authors: Kratsch, Dieter (Editor), Todinca, Ioan (Editor)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2014, 2014
Edition:1st ed. 2014
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02847nmm a2200397 u 4500
001 EB000899248
003 EBX01000000000000000696368
005 00000000000000.0
007 cr|||||||||||||||||||||
008 141103 ||| eng
020 |a 9783319123400 
100 1 |a Kratsch, Dieter  |e [editor] 
245 0 0 |a Graph-Theoretic Concepts in Computer Science  |h Elektronische Ressource  |b 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers  |c edited by Dieter Kratsch, Ioan Todinca 
250 |a 1st ed. 2014 
260 |a Cham  |b Springer International Publishing  |c 2014, 2014 
300 |a XI, 422 p. 81 illus  |b online resource 
505 0 |a 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 
653 |a Algorithms 
653 |a Algorithms 
653 |a Computational complexity 
653 |a Computer software 
653 |a Geometry 
653 |a Geometry 
653 |a Data structures (Computer scienc 
653 |a Data Structures 
653 |a Algorithm Analysis and Problem Complexity 
653 |a Discrete Mathematics in Computer Science 
700 1 |a Todinca, Ioan  |e [editor] 
710 2 |a SpringerLink (Online service) 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Lecture Notes in Computer Science 
856 |u https://doi.org/10.1007/978-3-319-12340-0?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a 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