1.

Record Nr.

UNINA9911049080503321

Autore

Fernau Henning

Titolo

Graph-Theoretic Concepts in Computer Science : 51st International Workshop, WG 2025, Otzenhausen, Germany, June 11–13, 2025, Revised Selected Papers / / edited by Henning Fernau, Philipp Kindermann

Pubbl/distr/stampa

Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2026

ISBN

3-032-11835-2

Edizione

[1st ed. 2026.]

Descrizione fisica

1 online resource (913 pages)

Collana

Lecture Notes in Computer Science, , 1611-3349 ; ; 16124

Altri autori (Persone)

Fernau

Disciplina

511.1

Soggetti

Discrete mathematics

Computer science - Mathematics

Algorithms

Computer graphics

Numerical analysis

Discrete Mathematics

Discrete Mathematics in Computer Science

Design and Analysis of Algorithms

Computer Graphics

Numerical Analysis

Symbolic and Algebraic Manipulation

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Sommario/riassunto

This volume constitutes the thoroughly refereed proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2025, which took place in Otzenhausen, Germany, during June 2025. The 32 full papers included in this book were carefully reviewed and selected from 91 submissions. The deal with applications of graph theory to various areas in computer science focusing on 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; etc. .