Graph-Theoretic Concepts in Computer Science 48th International Workshop, WG 2022, Tübingen, Germany, June 22-24, 2022, Revised Selected Papers / [electronic resource] : edited by Michael A. Bekos, Michael Kaufmann. - 1st ed. 2022. - XV, 454 p. 144 illus., 57 illus. in color. online resource. - Lecture Notes in Computer Science, 13453 1611-3349 ; . - Lecture Notes in Computer Science, 13453 .

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.

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.

9783031159145

10.1007/978-3-031-15914-5 doi


Computer science--Mathematics.
Discrete mathematics.
Data structures (Computer science).
Information theory.
Algorithms.
Computer graphics.
Numerical analysis.
Discrete Mathematics in Computer Science.
Data Structures and Information Theory.
Design and Analysis of Algorithms.
Computer Graphics.
Numerical Analysis.
Symbolic and Algebraic Manipulation.

QA76.9.M35 QA297.4

004.0151