Advertisement

© 2020

Treewidth, Kernels, and Algorithms

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

  • Fedor V. Fomin
  • Stefan Kratsch
  • Erik Jan van Leeuwen
Book

Part of the Lecture Notes in Computer Science book series (LNCS, volume 12160)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 12160)

Table of contents

  1. Front Matter
    Pages i-lv
  2. Short Contributions

    1. Front Matter
      Pages 1-1
    2. Stefan Arnborg, Andrzej Proskurowski
      Pages 3-6
    3. Michael R. Fellows, Frances A. Rosamond
      Pages 7-17
    4. Jan van Leeuwen
      Pages 22-27
  3. Surveys

    1. Front Matter
      Pages 29-29
    2. Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche
      Pages 49-77
    3. Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi
      Pages 112-128
    4. Yota Otachi
      Pages 165-172
    5. Michał Pilipczuk
      Pages 189-213
    6. Hisao Tamaki
      Pages 214-221
    7. Dimitrios M. Thilikos
      Pages 222-246
    8. Tom C. van der Zanden
      Pages 247-261

About this book

Introduction

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.


Keywords

approximation algorithms approximation theory artificial intelligence bounded treewidth computer networks computer systems directed graphs engineering graph class graph g graph theory graphic methods mathematics network protocols planar graph polynomial approximation polynomial-time algorithms signal processing theoretical computer science

Editors and affiliations

  1. 1.University of BergenBergenNorway
  2. 2.Humboldt-UniversityBerlinGermany
  3. 3.Utrecht UniversityUtrechtThe Netherlands

Bibliographic information

Industry Sectors
Materials & Steel
Automotive
Biotechnology
IT & Software
Telecommunications
Consumer Packaged Goods
Finance, Business & Banking
Electronics
Energy, Utilities & Environment
Aerospace