Publication:5875534
From MaRDI portal
DOI10.4230/LIPIcs.IPEC.2019.2MaRDI QIDQ5875534
Fábio Protti, Marin Bougeret, Uéverton S. Souza, Stéphane Bessy, Alan Diêgo Aurélio Carneiro
Publication date: 3 February 2023
Full work available at URL: https://arxiv.org/abs/1910.01783
knot; FPT; deadlock; directed feedback vertex set; W[1-hard]; width measure
68Q25: Analysis of algorithms and problem complexity
68Wxx: Algorithms in computer science
68Q27: Parameterized complexity, tractability and kernelization