1 - 10 out of 76Page size: 10
  1. 2022

  2. On minimal critical exponent of balanced sequences

    Dvořáková, L., Pelantová, E., Opočenská, D. & Shur, A. M., 24 Jun 2022, In: Theoretical Computer Science. 922, p. 158-169 12 p.

    Research output: Contribution to journal › Article › peer-review

  3. Computing The Maximum Exponent in a Stream

    Merkurev, O. & Shur, A. M., Mar 2022, In: Algorithmica. 84, 3, p. 742-756 15 p.

    Research output: Contribution to journal › Article › peer-review

  4. Abelian Repetition Threshold Revisited

    Petrova, E. A. & Shur, A. M., 2022, Computer Science – Theory and Applications - 17th International Computer Science Symposium in Russia, CSR 2022, Proceedings. Kulikov, A. S. & Raskhodnikova, S. (eds.). Springer, p. 302-319 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13296 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  5. 2021

  6. Branching densities of cube-free and square-free words

    Petrova, E. A. & Shur, A. M., Apr 2021, In: Algorithms. 14, 4, 19 p., 126.

    Research output: Contribution to journal › Article › peer-review

  7. Transition Property for Cube-Free Words

    Petrova, E. A. & Shur, A. M., Apr 2021, In: Theory of Computing Systems. 65, 3, p. 479-496 18 p.

    Research output: Contribution to journal › Article › peer-review

  8. Branching Frequency and Markov Entropy of Repetition-Free Languages

    Petrova, E. A. & Shur, A. M., 2021, Developments in Language Theory - 25th International Conference, DLT 2021, Proceedings. Moreira, N. & Reis, R. (eds.). Springer, p. 328-341 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12811 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  9. WORDS SEPARATION AND POSITIVE IDENTITIES IN SYMMETRIC GROUPS

    Karpova, O. & Shur, A. M., 2021, In: Journal of Automata, Languages and Combinatorics. 26, 1-2, p. 67-89 23 p.

    Research output: Contribution to journal › Article › peer-review

  10. 2020

  11. Palindromic k-factorization in pure linear time

    Rubinchik, M. & Shur, A. M., 1 Aug 2020, 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020. Esparza, J. & Kral, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, MFCS-2020-81. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 170).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  12. String periods in the order-preserving model

    Gourdel, G., Kociumaka, T., Radoszewski, J., Rytter, W., Shur, A. & Waleń, T., Feb 2020, In: Information and Computation. 270, 22 p., 104463.

    Research output: Contribution to journal › Article › peer-review

  13. 2019

  14. Subword complexity and power avoidance

    Shallit, J. & Shur, A., 5 Nov 2019, In: Theoretical Computer Science. 792, p. 96-116 21 p.

    Research output: Contribution to journal › Article › peer-review

Previous 1 2 3 4 5 6 7 8 Next

ID: 61788