Просмотр коллекции по группе - По тематике LOWER BOUNDS
Отображение результатов 1 до 5 из 5
Дата публикации | Название | Авторы |
2021 | Branching densities of cube-free and square-free words | Petrova, E. A.; Shur, A. M. |
2020 | Lempel–Ziv-Like Parsing in Small Space | Kosolobov, D.; Valenzuela, D.; Navarro, G.; Puglisi, S. J. |
2011 | Lower Bounds for the Length of Reset words in Eulerian Automata | Gusev, V. V. |
2016 | Synchronizing automata over nested words | Chistikov, D.; Martyugin, P.; Shirmohammadi, M. |
2019 | Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams | Gawrychowski, P.; Merkurev, O.; Shur, A. M.; Uznański, P. |