Publication:5089257
From MaRDI portal
DOI10.4230/LIPIcs.MFCS.2020.82MaRDI QIDQ5089257
Ignasi Sau, Uéverton dos Santos Souza
Publication date: 18 July 2022
dynamic programming; treewidth; lower bound; induced subgraphs; parameterized complexity; exponential time hypothesis; hitting subgraphs
68Qxx: Theory of computing