DOI10.4230/LIPIcs.IPEC.2018.3MaRDI QIDQ5009465
Bart M. P. Jansen, Rolf Morel, Bas A. M. van Geffen, Arnoud A. W. M. de Kroon
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1806.10513
zbMATH Keywords
lower bounds; dominating set; cutwidth; planarization; strong exponential time hypothesis
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
68Wxx: Algorithms in computer science