Graph-Theoretic Concepts in Computer Science (eBook, PDF)
52,95 €
52,95 €
inkl. MwSt.
Sofort per Download lieferbar
Versandkostenfrei*
26 °P sammeln
52,95 €
52,95 €
inkl. MwSt.
Sofort per Download lieferbar
Versandkostenfrei*

Alle Infos zum eBook verschenken
26 °P sammeln
Als Download kaufen
52,95 €
inkl. MwSt.
Sofort per Download lieferbar
26 °P sammeln
Jetzt verschenken
52,95 €
inkl. MwSt.
Sofort per Download lieferbar

Alle Infos zum eBook verschenken
26 °P sammeln
  • Format: PDF


This book constitutes the revised papers of the 45th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2019, held in Vall de Núria, Spain, in June 2019.
The 29 full papers presented in this volume were carefully reviewed and selected from 87 submissions. They cover a wide range of areas, aiming at connecting theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Another focus is on presenting recent results and on identifying and exploring promising directions of future research.…mehr

Produktbeschreibung
This book constitutes the revised papers of the 45th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2019, held in Vall de Núria, Spain, in June 2019.

The 29 full papers presented in this volume were carefully reviewed and selected from 87 submissions. They cover a wide range of areas, aiming at connecting theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. Another focus is on presenting recent results and on identifying and exploring promising directions of future research.


Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

  • Produktdetails
  • Verlag: Springer-Verlag GmbH
  • Seitenzahl: 394
  • Erscheinungstermin: 11.09.2019
  • Englisch
  • ISBN-13: 9783030307868
  • Artikelnr.: 57727305
Inhaltsangabe
Logic and Random Graphs.- Unavoidability and universality of digraphs.- Parameterized algorithms for geometric graphs via decomposition theorems.- Subexponential algorithms for variants of homomorphism problem in string graphs.- The 4-Steiner Root Problem.- Hamiltonicity below Dirac's condition.- Maximum Independent Sets in Subcubic Graphs: New Results.- Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs.- Local approximation of the Maximum Cut in regular graphs.- Fixed-parameter tractability of counting small minimum (S,T)-cuts.- Fast Breadth-First Search in Still Less Space.- A Turing Kernelization Dichotomy for Structural Parameterizations of F-Minor-Free Deletion.- Flip distances between graph orientations.- Graph functionality.- On Happy Colorings, Cuts, and Structural Parameterizations.- Shortest Reconfiguration of Matchings.- Travelling on Graphs with Small Highway Dimension.- The Power of Cut-Based Parameters for Computing Edge Disjoint Paths.-