國立高雄大學圖資館 |

Language: English

Back

Treewidth, kernels, and algorithmses...

Bodlaender, H. L.,

Treewidth, kernels, and algorithmsessays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Treewidth, kernels, and algorithmsedited by Fedor V. Fomin, Stefan Kratsch, Erik Jan van Leeuwen.
Reminder of title:	essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday /
other author:	Bodlaender, H. L.,
Published:	Cham :Springer International Publishing :2020.
Description:	lv, 299 p. :ill. (some col.), digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Kernel functions.
Online resource:	https://doi.org/10.1007/978-3-030-42071-0
ISBN:	9783030420710$q(electronic bk.)

Treewidth, kernels, and algorithmsessays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday /
Treewidth, kernels, and algorithmsessays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday /[electronic resource] :edited by Fedor V. Fomin, Stefan Kratsch, Erik Jan van Leeuwen. - Cham :Springer International Publishing :2020. - lv, 299 p. :ill. (some col.), digital ;24 cm. - Lecture notes in computer science,121600302-9743 ;. - Lecture notes in computer science ;4891..

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.

This Festschrift was published in honor of Hans L. Bodlaender on the occasion of his 60th birthday. The 14 full and 5 short contributions included in this volume show the many transformative discoveries made by H.L. Bodlaender in the areas of graph algorithms, parameterized complexity, kernelization and combinatorial games. The papers are written by his former Ph.D. students and colleagues as well as by his former Ph.D. advisor, Jan van Leeuwen.

ISBN: 9783030420710$q(electronic bk.)

Standard No.: 10.1007/978-3-030-42071-0doiSubjects--Topical Terms:

214209
Kernel functions.

LC Class. No.: QA353.K47 / T74 2020

Dewey Class. No.: 515.9

Treewidth, kernels, and algorithmsessays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday /
LDR:02768nmm a2200349 a 4500 001 592902
003 DE-He213
005 20200703160145.0
006 m d
007 cr nn 008maaau
008 210727s2020 sz s 0 eng d
020 $a 9783030420710$q(electronic bk.)
020 $a 9783030420703$q(paper)
024 7 $a 10.1007/978-3-030-42071-0 $2 doi
035 $a 978-3-030-42071-0
040 $a GP $c GP
041 0 $a eng
050 4 $a QA353.K47 $b T74 2020
072 7 $a UMB $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UMB $2 thema
082 0 4 $a 515.9 $2 23
090 $a QA353.K47 $b T786 2020
245 0 0 $a Treewidth, kernels, and algorithms $h [electronic resource] : $b essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday / $c edited by Fedor V. Fomin, Stefan Kratsch, Erik Jan van Leeuwen.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2020.
300 $a lv, 299 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 12160
490 1 $a Theoretical computer science and general issues
505 0 $a 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.
520 $a This Festschrift was published in honor of Hans L. Bodlaender on the occasion of his 60th birthday. The 14 full and 5 short contributions included in this volume show the many transformative discoveries made by H.L. Bodlaender in the areas of graph algorithms, parameterized complexity, kernelization and combinatorial games. The papers are written by his former Ph.D. students and colleagues as well as by his former Ph.D. advisor, Jan van Leeuwen.
650 0 $a Kernel functions. $3 214209
650 0 $a Algorithms. $3 184661
650 1 4 $a Algorithm Analysis and Problem Complexity. $3 273702
650 2 4 $a Computer Graphics. $3 274515
650 2 4 $a Data Structures. $3 273992
650 2 4 $a Mathematics of Computing. $3 273710
650 2 4 $a Information Systems Applications (incl. Internet) $3 530743
650 2 4 $a Computer Communication Networks. $3 218087
700 1 $a Bodlaender, H. L., $e honouree. $3 884096
700 1 $a Fomin, Fedor V. $3 280186
700 1 $a Kratsch, Stefan. $3 884097
700 1 $a Leeuwen, Erik Jan van. $3 884098
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Lecture notes in computer science ; $v 4891. $3 383229
830 0 $a Theoretical computer science and general issues. $3 822018
856 4 0 $u https://doi.org/10.1007/978-3-030-42071-0
950 $a Computer Science (SpringerNature-11645)