@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