@article{2023arXiv230405229D,
    doi = {10.48550/arXiv.2304.05229},
    Author = {{Daviaud}, Laure and {Purser}, David},
    EID = {arXiv:2304.05229},
    EPrint = {2304.05229},
    File = {The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) - 2304.05229.pdf},
    Journal = {arXiv e-prints},
    Keywords = {Computer Science - Formal Languages and Automata Theory, Computer Science - Logic in Computer Science},
    Month = {April},
    Pages = {arXiv:2304.05229},
    PrimaryClass = {cs.FL},
    Title = {{The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)}},
    Year = {2023},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230405229D},
    bdsk-url-1 = {https://doi.org/10.48550/arXiv.2304.05229},
    date-added = {2023-04-17 08:46:57 +0200},
    date-modified = {2023-04-17 08:46:57 +0200}
}

@article{2023arXiv230405229D, doi = {10.48550/arXiv.2304.05229}, Author = {{Daviaud}, Laure and {Purser}, David}, EID = {arXiv:2304.05229}, EPrint = {2304.05229}, File = {The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) - 2304.05229.pdf}, Journal = {arXiv e-prints}, Keywords = {Computer Science - Formal Languages and Automata Theory, Computer Science - Logic in Computer Science}, Month = {April}, Pages = {arXiv:2304.05229}, PrimaryClass = {cs.FL}, Title = {{The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)}}, Year = {2023}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230405229D}, bdsk-url-1 = {https://doi.org/10.48550/arXiv.2304.05229}, date-added = {2023-04-17 08:46:57 +0200}, date-modified = {2023-04-17 08:46:57 +0200} }

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