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

    Gawrychowski, P., Merkurev, O., Shur, A. M. & Uznański, P., сент. 2019, в: Algorithmica. 81, 9, стр. 3630-3654 25 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

  3. Searching long repeats in streams

    Shur, A. M. & Merkurev, O., 1 июн. 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 31. (Leibniz International Proceedings in Informatics, LIPIcs; том 128).

    Результаты исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииРецензирование

  4. Comparison of LZ77-type parsings

    Kosolobov, D. & Shur, A. M., 1 янв. 2019, в: Information Processing Letters. 141, стр. 25-29 5 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

  5. Searching Runs in Streams

    Merkurev, O. & Shur, A. M., 1 янв. 2019, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Proceedings. Brisaboa, N. R. & Puglisi, S. J. (ред.). Springer Verlag, стр. 203-220 18 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11811 LNCS).

    Результаты исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииРецензирование

  6. Transition property for cube-free words

    Petrova, E. A. & Shur, A. M., 1 янв. 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. Kucherov, G. & van Bevern, R. (ред.). Springer Verlag, Том 11532. стр. 311-324 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11532 LNCS).

    Результаты исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииРецензирование

  7. 2018
  8. Square-Free Partial Words with Many Wildcards

    Gasnikov, D. & Shur, A. M., 1 авг. 2018, в: International Journal of Foundations of Computer Science. 29, 5, стр. 845-860 16 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

  9. String periods in the order-preserving model

    Gourdel, G., Kociumaka, T., Radoszewski, J., Rytter, W., Shur, A. & Walen, T., 2 февр. 2018, 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018. Niedermeier, R. & Vallee, B. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 96. 16 стр. 38. (Leibniz International Proceedings in Informatics; том 96).

    Результаты исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииРецензирование

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

    Rubinchik, M. & Shur, A. M., 1 февр. 2018, в: European Journal of Combinatorics. 68, стр. 249-265 17 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

  11. 2017
  12. Lower bounds on words separation: Are there short identities in transformation semigroups?

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

    Результаты исследований: Вклад в журналСтатьяРецензирование

ID: 61788