@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}
}

@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 badge