@inproceedings{ferens_et_al:LIPIcs.ICALP.2023.59,
Address = {Dagstuhl, Germany},
Annote = {Keywords: \v{C}ern\'{y} conjecture, complete reachability, DFA, extending word, reachability, reset threshold, reset word, simple idempotent, synchronizing automaton, synchronizing word},
Author = {Ferens, Robert and Szyku{\l}a, Marek},
BookTitle = {50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)},
Editor = {Etessami, Kousha and Feige, Uriel and Puppis, Gabriele},
File = {Completely Reachable Automata- A Polynomial Algorithm and Quadratic Upper Bounds - LIPIcs-ICALP-2023-59.pdf},
ISBN = {978-3-95977-278-5},
ISSN = {1868-8969},
Pages = {59:1--59:17},
Publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
Series = {Leibniz International Proceedings in Informatics (LIPIcs)},
Title = {{Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds}},
URL = {https://drops.dagstuhl.de/opus/volltexte/2023/18111},
Volume = {261},
Year = {2023},
bdsk-url-1 = {https://drops.dagstuhl.de/opus/volltexte/2023/18111},
bdsk-url-2 = {https://doi.org/10.4230/LIPIcs.ICALP.2023.59},
date-added = {2023-07-06 08:06:05 +0200},
date-modified = {2023-07-06 08:06:05 +0200},
urn = {urn:nbn:de:0030-drops-181110},
doi = {10.4230/LIPIcs.ICALP.2023.59}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A