@ARTICLE{2023arXiv230708149F,
author = {{Foucaud}, Florent and {Galby}, Esther and {Khazaliya}, Liana and {Li}, Shaohua and {Mc Inerney}, Fionn and {Sharma}, Roohani and {Tale}, Prafullkumar},
title = {{Problems in NP can Admit Double-Exponential Lower Bounds when Parameterized by Treewidth or Vertex Cover}},
journal = {arXiv e-prints},
keywords = {Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms},
year = {2023},
month = {jul},
eid = {arXiv:2307.08149},
pages = {arXiv:2307.08149},
doi = {10.48550/arxiv.2307.08149},
archiveprefix = {arXiv},
eprint = {2307.08149},
primaryclass = {cs.CC},
adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230708149F},
adsnote = {Provided by the SAO/NASA Astrophysics Data System},
date-added = {2025-4-5 9:5:43 +0100}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A