@ARTICLE{2024arXiv240611628B,
    author = {{Bonnet}, {\'E}douard},
    title = {{Treewidth Inapproximability and Tight ETH Lower Bound}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics, 68Q17, F.2.2},
    year = {2024},
    month = {jun},
    eid = {arXiv:2406.11628},
    pages = {arXiv:2406.11628},
    doi = {10.48550/arXiv.2406.11628},
    archiveprefix = {arXiv},
    eprint = {2406.11628},
    primaryclass = {cs.CC},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240611628B},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2024-6-23 6:54:25 +0100}
}

@ARTICLE{2024arXiv240611628B, author = {{Bonnet}, {\'E}douard}, title = {{Treewidth Inapproximability and Tight ETH Lower Bound}}, journal = {arXiv e-prints}, keywords = {Computer Science - Computational Complexity, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms, Mathematics - Combinatorics, 68Q17, F.2.2}, year = {2024}, month = {jun}, eid = {arXiv:2406.11628}, pages = {arXiv:2406.11628}, doi = {10.48550/arXiv.2406.11628}, archiveprefix = {arXiv}, eprint = {2406.11628}, primaryclass = {cs.CC}, adsurl = {https://ui.adsabs.harvard.edu/abs/2024arXiv240611628B}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2024-6-23 6:54:25 +0100} }

Library Size: 13G (12941 entries), Last Updated: Apr 04, 2026, 18:14:59, Build Time: N/A badge