Palindromic rich words and run-length encodings
Guo, Chuan, Shallit, Jeffrey, Shur, Arseny M.
Published in Information processing letters (01.12.2016)
Published in Information processing letters (01.12.2016)
Get full text
Journal Article
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams
Gawrychowski, Paweł, Merkurev, Oleg, Shur, Arseny M., Uznański, Przemysław
Published in Algorithmica (01.09.2019)
Published in Algorithmica (01.09.2019)
Get full text
Journal Article
On Abelian repetition threshold
Samsonov, Alexey V., Shur, Arseny M.
Published in RAIRO. Informatique théorique et applications (01.01.2012)
Published in RAIRO. Informatique théorique et applications (01.01.2012)
Get full text
Journal Article
Binary patterns in binary cube-free words: Avoidability and growth
Mercaş, Robert, Ochem, Pascal, Samsonov, Alexey V., Shur, Arseny M.
Published in RAIRO. Informatique théorique et applications (01.10.2014)
Published in RAIRO. Informatique théorique et applications (01.10.2014)
Get full text
Journal Article
On the growth rates of complexity of threshold languages
Shur, Arseny M., Gorbunova, Irina A.
Published in RAIRO. Informatique théorique et applications (01.01.2010)
Published in RAIRO. Informatique théorique et applications (01.01.2010)
Get full text
Journal Article
On Pansiot Words Avoiding 3-Repetitions
Gorbunova, Irina A., Shur, Arseny M.
Published in Electronic proceedings in theoretical computer science (17.08.2011)
Published in Electronic proceedings in theoretical computer science (17.08.2011)
Get full text
Journal Article