Browsing by Subject POLYNOMIAL-TIME
Showing results 1 to 4 of 4
| Issue Date | Title | Author(s) |
| 2015 | Algebraic synchronization criterion and computing reset words | Berlinkov, M.; SzykuŁa, M. |
| 2019 | Linear Time Maximum Segmentation Problems in Column Stream Model | Cazaux, B.; Kosolobov, D.; Mäkinen, V.; Norri, T. |
| 2014 | On two algorithmic problems about synchronizing automata (Short Paper) | Berlinkov, M. V. |
| 2016 | Synchronizing automata over nested words | Chistikov, D.; Martyugin, P.; Shirmohammadi, M. |