1. 2016
  2. The Number of Distinct Subpalindromes in Random Words

    Rubinchik, M. & Shur, A. M., 2016, In: Fundamenta Informaticae. 145, 3, p. 371-384 14 p.

    Research output: Contribution to journalArticlepeer-review

  3. 2015
  4. Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 7/3 -Power-Free Infinite Binary Words

    Du, C. F., Shallit, J. & Shur, A. M., 1 Dec 2015, In: International Journal of Foundations of Computer Science. 26, 8, p. 1147-1165 19 p.

    Research output: Contribution to journalArticlepeer-review

  5. Searching for Zimin patterns

    Rytter, W. & Shur, A. M., 16 Mar 2015, In: Theoretical Computer Science. 571, C, p. 50-57 8 p.

    Research output: Contribution to journalArticlepeer-review

  6. Generating square-free words efficiently

    Shur, A. M., 1 Jan 2015, In: Theoretical Computer Science. 601, p. 67-72 6 p.

    Research output: Contribution to journalArticlepeer-review

  7. On the Tree of Ternary Square-Free Words

    Petrova, E. A. & Shur, A. M., 2015, COMBINATORICS ON WORDS, WORDS 2015. Manea, F. & Nowotka, D. (eds.). Springer Verlag, Vol. 9304. p. 223-236 14 p. (Lecture Notes in Computer Science; vol. 9304).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  8. Pal(k) is Linear Recognizable Online

    Kosolobov, D., Rubinchik, M. & Shur, A. M., 2015, SOFSEM 2015: THEORY AND PRACTICE OF COMPUTER SCIENCE. Italiano, GF., MargariaSteffen, T., Pokorny, J., Quisquater, JJ. & Wattenhofer, R. (eds.). Springer Verlag, Vol. 8939. p. 289-301 13 p. (Lecture Notes in Computer Science; vol. 8939).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  9. 2014
  10. Languages with a finite antidictionary: Some growth questions

    Shur, A. M., Dec 2014, In: International Journal of Foundations of Computer Science. 25, 8, p. 937-953 17 p.

    Research output: Contribution to journalArticlepeer-review

  11. Binary patterns in binary cube-free words: Avoidability and growth

    Mercas, R., Ochem, P., Samsonov, A. V. & Shur, A. M., Oct 2014, In: RAIRO - Theoretical Informatics and Applications. 48, 4, p. 369-389 21 p.

    Research output: Contribution to journalArticlepeer-review

  12. Growth of Power-Free Languages over Large Alphabets

    Shur, A. M., Feb 2014, In: Theory of Computing Systems. 54, 2, p. 224-243 20 p.

    Research output: Contribution to journalArticlepeer-review

  13. Quantum, stochastic, and pseudo stochastic languages with few states

    Shur, A. M. & YakaryIlmaz, A., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8553 LNCS, p. 327-339 13 p.

    Research output: Contribution to journalArticlepeer-review

ID: 61788