Cover Image

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, http://id.loc.gov/vocabulary/relators/edt), Todinca, Ioan. (Editor, http://id.loc.gov/vocabulary/relators/edt)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
Edition:1st ed. 2014.
Series:Lecture Notes in Computer Science, 8747
Subjects:
Computer science—Mathematics.
Algorithms.
Data structures (Computer science).
Geometry.
Discrete Mathematics in Computer Science.
Algorithm Analysis and Problem Complexity.
Data Structures.
Online Access:https://doi.org/10.1007/978-3-319-12340-0
Table 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.

Similar Items