An Improved Algorithm for Finding the Shortest Synchronizing Words

Marek Szykula, Adam Zyzik. An Improved Algorithm for Finding the Shortest Synchronizing Words. In Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, Grzegorz Herman, editors, 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany. Volume 244 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: