Del 12160 - Lecture Notes in Computer Science

Treewidth, Kernels, and Algorithms

Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday

Häftad, Engelska, 2020

AvFedor V. Fomin,Stefan Kratsch,Erik Jan van Leeuwen,Erik Jan van Leeuwen

919 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

This Festschrift was published in honor of Hans L. advisor, Jan van Leeuwen. Chapter “Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds” is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.

Produktinformation

Utgivningsdatum2020-03-17
Mått155 x 235 x 23 mm
Vikt536 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor299
FörlagSpringer Nature Switzerland AG
ISBN9783030420703

Tillhör följande kategorier

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.

Du kanske också är intresserad av

Automata, Languages, and Programming

Fedor V. Fomin, Rusins Freivalds, Marta Kwiatkowska, David Peleg

Häftad

689 kr

Del 15983

Computing and Combinatorics

Fedor V. Fomin, Mingyu Xiao

Häftad

1 009 kr

Kernelization

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi, Norway) Fomin, Fedor V. (Universitetet i Bergen, Norway) Lokshtanov, Daniel (Universitetet i Bergen, Israel) Zehavi, Meirav (Ben-Gurion University of the Negev

Inbunden

1 399 kr

Parameterized Algorithms

Marek Cygan, Fedor V. Fomin, Łukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh, Lukasz Kowalik, Daniel Marx, Michal Pilipczuk, ¿Ukasz Kowalik, Micha¿ Pilipczuk