@ARTICLE{2023arXiv231110204B,
    author = {{Bringmann}, Karl and {Gr{\o}nlund}, Allan and {K{\"u}nnemann}, Marvin and {Green Larsen}, Kasper},
    title = {{The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds}},
    journal = {arXiv e-prints},
    keywords = {Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Computer Science - Formal Languages and Automata Theory},
    year = {2023},
    month = {nov},
    eid = {arXiv:2311.10204},
    pages = {arXiv:2311.10204},
    doi = {10.48550/arXiv.2311.10204},
    archiveprefix = {arXiv},
    eprint = {2311.10204},
    primaryclass = {cs.CC},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv231110204B},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2024-10-12 8:33:38 +0100}
}

@ARTICLE{2023arXiv231110204B, author = {{Bringmann}, Karl and {Gr{\o}nlund}, Allan and {K{\"u}nnemann}, Marvin and {Green Larsen}, Kasper}, title = {{The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds}}, journal = {arXiv e-prints}, keywords = {Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Computer Science - Formal Languages and Automata Theory}, year = {2023}, month = {nov}, eid = {arXiv:2311.10204}, pages = {arXiv:2311.10204}, doi = {10.48550/arXiv.2311.10204}, archiveprefix = {arXiv}, eprint = {2311.10204}, primaryclass = {cs.CC}, adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv231110204B}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2024-10-12 8:33:38 +0100} }

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