Geschäftskunden Kundenprogramme
Vor Ort
Merkzettel Warenkorb
  • Produktbild: Treewidth, Kernels, and Algorithms
  • Produktbild: Treewidth, Kernels, and Algorithms
Band 12160

Treewidth, Kernels, and Algorithms Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday

Aus der Reihe Theoretical Computer Science and General Issues

Fr. 93.90

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

17.03.2020

Abbildungen

LV, 299 p. 48 illus., 23 illus. in color.

Herausgeber

Fedor V. Fomin + weitere

Verlag

Springer

Seitenzahl

299

Maße (L/B/H)

23.5/15.5/2 cm

Gewicht

546 g

Auflage

1st ed. 2020

Sprache

Englisch

ISBN

978-3-030-42070-3

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

17.03.2020

Abbildungen

LV, 299 p. 48 illus., 23 illus. in color.

Herausgeber

Verlag

Springer

Seitenzahl

299

Maße (L/B/H)

23.5/15.5/2 cm

Gewicht

546 g

Auflage

1st ed. 2020

Sprache

Englisch

ISBN

978-3-030-42070-3

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Treewidth, Kernels, and Algorithms
  • Produktbild: Treewidth, Kernels, and Algorithms

  • Seeing Arboretum for the (partial k) Trees.- Collaborating With Hans: Some Remaining Wonderments.- Hans Bodlaender and the Theory of Kernelization Lower Bounds.- Algorithms, Complexity, and Hans.- Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs.- As Time Goes By: Reflections on Treewidth for Temporal Graphs.- Possible and Impossible Attempts to Solve the Treewidth Problem via ILPs.- Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds.- Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths.- Four shorts stories on surprising algorithmic uses of treewidth.- Algorithms for NP-Hard Problems via Rank-related Parameters of Matrices.- A Survey on Spanning Tree Congestion.- Surprising Applications of Treewidth Bounds for Planar Graphs.- Computing tree decompositions.- Experimental analysis of treewidth.- A Retrospective on (Meta) Kernelization.- Games, Puzzles and Treewidth.- Fast Algorithms for Join Operations on Tree Decompositions.