Graph-Theoretic Concepts in Computer Science
48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers
Published on 1. October 2022
Book
Paperback/Softback
XV, 454 pages
978-3-031-15913-8 (ISBN)
Description
This LNCS 13453 constitutes the thoroughly refereed proceedings of the 48th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2022.The 32 full papers presented in this volume were carefully reviewed and selected from a total of 96 submissions. The WG 2022 workshop aims to merge theory and practice by demonstrating how concepts from Graph Theory can be applied to various areas in Computer Science, or by extracting new graph theoretic problems from applications.
More details
Series
Edition
1st ed. 2022
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Illustrations
87 s/w Abbildungen, 57 farbige Abbildungen
XV, 454 p. 144 illus., 57 illus. in color.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 26 mm
Weight
709 gr
ISBN-13
978-3-031-15913-8 (9783031159138)
DOI
10.1007/978-3-031-15914-5
Schweitzer Classification
Other editions
Additional editions
Michael A. Bekos | Michael Kaufmann
Graph-Theoretic Concepts in Computer Science
48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers
E-Book
09/2022
Springer
€78.10
Available for download
Content
Design and analysis of sequential, parallel, randomized, parameterized algorithms. 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.- Computational biology.- Graph mining.- Random graphs and models of the web and scale-free networks.