Practical Access to Dynamic Programming on Tree Decompositions

Parameterized complexity theory has led to a wide range of algorithmic breakthroughs within the last few decades, but the practicability of these methods for real-world problems is still not well understood. We investigate the practicability of one of the fundamental approaches of this field: dynami...

Full description

Bibliographic Details
Main Authors: Max Bannach, Sebastian Berndt
Format: Article
Language:English
Published: MDPI AG 2019-08-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/12/8/172