@article{2023arXiv231013498P,
    ArchivePrefix = {arXiv},
    Author = {{Prakash}, Aditya},
    EID = {arXiv:2310.13498},
    EPrint = {2310.13498},
    File = {Checking History-Determinism is NP-hard for Parity Automata - 2310.13498.pdf},
    Journal = {arXiv e-prints},
    Keywords = {Computer Science - Formal Languages and Automata Theory},
    Month = {October},
    Pages = {arXiv:2310.13498},
    PrimaryClass = {cs.FL},
    Title = {{Checking History-Determinism is NP-hard for Parity Automata}},
    Year = {2023},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv231013498P},
    date-added = {2023-10-26 10:35:24 +0200},
    date-modified = {2023-10-26 10:35:24 +0200},
    doi = {10.48550/arXiv.2310.13498}
}

@article{2023arXiv231013498P, ArchivePrefix = {arXiv}, Author = {{Prakash}, Aditya}, EID = {arXiv:2310.13498}, EPrint = {2310.13498}, File = {Checking History-Determinism is NP-hard for Parity Automata - 2310.13498.pdf}, Journal = {arXiv e-prints}, Keywords = {Computer Science - Formal Languages and Automata Theory}, Month = {October}, Pages = {arXiv:2310.13498}, PrimaryClass = {cs.FL}, Title = {{Checking History-Determinism is NP-hard for Parity Automata}}, Year = {2023}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv231013498P}, date-added = {2023-10-26 10:35:24 +0200}, date-modified = {2023-10-26 10:35:24 +0200}, doi = {10.48550/arXiv.2310.13498} }

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