Parameterised Enumeration for Modification Problems

Recently, Creignou et al. (Theory Comput. Syst. 2017), introduced the class DelayFPT into parameterised complexity theory in order to capture the notion of efficiently solvable parameterised enumeration problems. In this paper, we propose a framework for parameterised ordered enumeration and will sh...

Full description

Bibliographic Details
Main Authors: Nadia Creignou, Raïda Ktari, Arne Meier, Julian-Steffen Müller, Frédéric Olive, Heribert Vollmer
Format: Article
Language:English
Published: MDPI AG 2019-09-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/12/9/189