11 - 20 out of 76Page size: 10
  1. 2019

  2. Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams

    Gawrychowski, P., Merkurev, O., Shur, A. M. & Uznański, P., Sept 2019, In: Algorithmica. 81, 9, p. 3630-3654 25 p.

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

  3. Searching long repeats in streams

    Shur, A. M. & Merkurev, O., 1 Jun 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 31. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

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

  4. Comparison of LZ77-type parsings

    Kosolobov, D. & Shur, A. M., 1 Jan 2019, In: Information Processing Letters. 141, p. 25-29 5 p.

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

  5. Searching Runs in Streams

    Merkurev, O. & Shur, A. M., 1 Jan 2019, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Proceedings. Brisaboa, N. R. & Puglisi, S. J. (eds.). Springer Verlag, p. 203-220 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11811 LNCS).

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

  6. Transition property for cube-free words

    Petrova, E. A. & Shur, A. M., 1 Jan 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. Kucherov, G. & van Bevern, R. (eds.). Springer Verlag, Vol. 11532. p. 311-324 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11532 LNCS).

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

  7. 2018

  8. Square-Free Partial Words with Many Wildcards

    Gasnikov, D. & Shur, A. M., 1 Aug 2018, In: International Journal of Foundations of Computer Science. 29, 5, p. 845-860 16 p.

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

  9. String periods in the order-preserving model

    Gourdel, G., Kociumaka, T., Radoszewski, J., Rytter, W., Shur, A. & Walen, T., 2 Feb 2018, 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018. Niedermeier, R. & Vallee, B. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 96. 16 p. 38. (Leibniz International Proceedings in Informatics; vol. 96).

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

  10. EERTREE: An efficient data structure for processing palindromes in strings

    Rubinchik, M. & Shur, A. M., 1 Feb 2018, In: European Journal of Combinatorics. 68, p. 249-265 17 p.

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

  11. Математика, механика и компьютерные науки : Подготовка к вступительным экзаменам в магистратуру : задачник: учебное пособие

    Ананичев, Д. С., Арестов, В. В., Асанов, М. О., Гальперин, А. Л., Глазырина, П. Ю., Гурьянова, К. Н., Иванов, А. О., Коврижных, А. Ю., Коврижных, О. О., Меленцова, Ю. А., Охезин, С. П., Рекант, М. А., Стихина, Т. К., Шнейдер, А. Е., Шур, А. М. & Коврижных, А. Ю. (ed.), 2018, Екатеринбург: Издательство Уральского университета. 140 p.

    Research output: Book/Report › Scholarly edition › peer-review

  12. 2017

  13. Lower bounds on words separation: Are there short identities in transformation semigroups?

    Bulatov, A., Karpova, O., Shur, A. M. & Startsev, K., 25 Aug 2017, In: Electronic Journal of Combinatorics. 24, 3, P3.35.

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

Previous 1 2 3 4 5 6 7 8 Next

ID: 61788