1. 2017
  2. Palindromic length in linear time

    Borozdin, K., Kosolobov, D., Rubinchik, M. & Shur, A. M., 1 июл. 2017, 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 78. 23

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

  3. On the size of Lempel-Ziv and Lyndon factorizations

    Kärkkäinen, J., Kempa, D., Nakashima, Y., Puglisi, S. J. & Shur, A. M., 1 мар. 2017, 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 66. 45

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

  4. Counting palindromes in substrings

    Rubinchik, M. & Shur, A. M., 2017, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Proceedings. Springer Verlag, Том 10508 LNCS. стр. 290-303 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10508 LNCS).

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

  5. On the tree of binary cube-free words

    Petrova, E. A. & Shur, A. M., 2017, Developments in Language Theory - 21st International Conference, DLT 2017, Proceedings. Springer Verlag, Том 10396 LNCS. стр. 296-307 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10396 LNCS).

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

  6. 2016
  7. Palindromic rich words and run-length encodings

    Guo, C., Shallit, J. & Shur, A. M., 1 дек. 2016, в: Information Processing Letters. 116, 12, стр. 735-738 4 стр.

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

  8. Tight tradeoffs for real-time approximation of longest palindromes in streams

    Gawrychowski, P., Merkurev, O., Shur, A. M. & Uznański, P., 1 июн. 2016, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 54. стр. 18.1-18.13

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

  9. More on quantum, stochastic, and pseudo stochastic languages with few states

    Shur, A. M. & Yakaryılmaz, A., 1 мар. 2016, в: Natural Computing. 15, 1, стр. 129-141 13 стр.

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

  10. Special Issue Developments in Language Theory (DLT 2014) Preface

    Shur, A., февр. 2016, в: International Journal of Foundations of Computer Science. 27, 2, стр. 101-102 2 стр.

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

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

    Rubinchik, M. & Shur, A. M., 2016, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Том 9538. стр. 321-333 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9538).

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

  12. Ternary square-free partial words with many wildcards

    Gasnikov, D. & Shur, A. M., 2016, Developments in Language Theory - 20th International Conference, DLT 2016, Proceedings. Springer Verlag, Том 9840. стр. 177-189 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9840).

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

ID: 61788