1 - 452 out of 452Page size: 500
  1. 2024

  2. Semiring and involution identities of powers of inverse semigroups

    Dolinka, I., Gusev, S. & Volkov, M., 3 May 2024, In: Communications in Algebra. 52, 5, p. 1922-1929 8 p.

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

  3. Identities in Twisted Brauer Monoids

    Kitov, N. V. & Volkov, M. V., 1 Feb 2024, Springer Proceedings in Mathematics and Statistics: book. Ambily, A. A. & Kiran Kumar, V. B. (eds.). Springer, Vol. 436. p. 79-103 25 p. (Semigroups, Algebras and Operator Theory; vol. 436).

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

  4. Synchronization of Primitive Automata

    Volkov, M. V., 1 Jan 2024, In: RAIRO - Theoretical Informatics and Applications. 58, 3.

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

  5. 2023

  6. Finite groups with four conjugacy classes of maximal subgroups

    Belonogov, V. A., Zenkov, V. I. & Kondrat’ev, A. S., 1 Dec 2023, In: European Journal of Mathematics. 9, 4, 87.

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

  7. SEMIRING AND INVOLUTION IDENTITIES OF POWER GROUPS

    Gusev, S. & Volkov, M., 1 Dec 2023, In: Journal of the Australian Mathematical Society. 115, 3, p. 354-374 21 p.

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

  8. Catalan monoids inherently nonfinitely based relative to finite -trivial semigroups

    Sapir, O. B. & Volkov, M. V., 1 Nov 2023, In: Journal of Algebra. 633, p. 138-171 34 p.

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

  9. Vulnerability Analysis of Azure Blockchain Workbench Key Management System

    Tanana, D., 24 Oct 2023, 2023 18th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2023: book. Institute of Electrical and Electronics Engineers Inc., p. 138-141 4 p.

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

  10. Editorial note

    Volkov, M., 1 Oct 2023, In: Semigroup Forum. 107, 2, p. 579 1 p.

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

  11. Preface of the Special Issue Dedicated to Selected Papers from CSR 2020

    Fernau, H. & Volkov, M., 1 Apr 2023, In: Theory of Computing Systems. 67, 2, p. 219-220 2 p.

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

  12. Semiring identities of finite inverse semigroups

    Gusev, S. V. & Volkov, M. V., 1 Apr 2023, In: Semigroup Forum. 106, 2, p. 403-420 18 p.

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

  13. Consumer Health Question Answering Using Off-the-Shelf Components: book chapter

    Pugachev, A., Artemova, E., Bondarenko, A. & Braslavski, P., 17 Mar 2023, Advances in Information Retrieval: 45th European Conference on Information Retrieval: book. Kamps, J. & Goeuriot, L. (eds.). Springer Cham, p. 571-579 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13981).

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

  14. The Impact of Cross-Lingual Adjustment of Contextual Word Representations on Zero-Shot Transfer: book chapter

    Efimov, P., Boytsov, L., Arslanova, E. & Braslavski, P., 16 Mar 2023, Advances in Information Retrieval: 45th European Conference on Information Retrieval: book. Kamps, J. & Goeuriot, L. (eds.). Springer Cham, p. 51-67 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13982).

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

  15. Finite 4-Primary Groups with Disconnected Gruenberg–Kegel Graph Containing a Triangle

    Kondrat’ev, A. S., 1 Mar 2023, In: Algebra and Logic. 62, 1, p. 54-65 12 p.

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

  16. Remark on the identities of the grammic monoid with three generators

    Volkov, M. V., 1 Feb 2023, In: Semigroup Forum. 106, 1, p. 332-337 6 p.

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

  17. Finite Groups Whose Prime Graphs Do Not Contain Triangles. III

    Guo, W., Zinov’eva, M. R. & Kondrat’ev, A. S., 1 Jan 2023, In: Siberian Mathematical Journal. 64, 1, p. 56-61 6 p.

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

  18. A System for Answering Simple Questions in Multiple Languages: book chapter

    Razzhigaev, A., Salnikov, M., Malykh, V. A., Braslavskiy, P. I. & Panchenko, A. I., 2023, 61st Annual Meeting of the Association for Computational Linguistics, ACL-DEMO 2023: book. Bollegala, D. (ed.). Toronto, p. 524-537 14 p. (Proceedings of the Annual Meeting of the Association for Computational Linguistics).

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

  19. Book review of “Advances in the theory of varieties of semigroups” by Edmond W. H. Lee

    Vernikov, B., 2023, In: Semigroup Forum. 107, 2, p. 575-577 3 p.

    Research output: Contribution to journal › Book/Film/Article review › peer-review

  20. Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees

    Bondar, E., Casas, D. & Volkov, M., 2023, In: International Journal of Foundations of Computer Science. 34, 06, p. 655-690 36 p.

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

  21. Identifying New Clusterons: Application of TBEV Analyzer 3.0

    Forghani, M., Kovalev, S., Khachay, M., Ramsay, E., Bolkov, M. & Vasev, P., 2023, In: Microorganisms. 11, 2, 324.

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

  22. NEREL-BIO: a dataset of biomedical abstracts annotated with nested named entities

    Loukachevitch, N., Manandhar, S., Baral, E., Rozhkov, I., Braslavski, P., Batura, T., Ivanov, V. & Tutubalina, E., 2023, In: Bioinformatics. 39, 4, btad161.

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

  23. On small distance-regular graphs with the intersection arrays {mn - 1, (m - 1)(n + 1), n - M + 1; 1, 1, (m - 1)(n + 1)}

    Makhnev, A. A. & Golubyatnikov, M. P., 2023, In: Discrete Mathematics and Applications. 33, 5.1, p. 273-281 9 p.

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

  24. Preface

    Drewes, F. & Volkov, M., 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): book. Drewes, F. & Volkov, M. (eds.). Springer, Vol. Том 13911 LNCS. p. v - vi 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

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

  25. Scientific computational web service for research of microstructure transitions during solidification

    Slysheva, A. G., Starodumov, I. O., Nizovtseva, I. G., Osipov, S. I., Malygin, A. P. & Vikharev, S. V., 2023, AIP Conference Proceedings: book. Matveenko, V. P., Trusov, P. V., Yants, A. Y. & Faerman, V. A. (eds.). American Institute of Physics Inc., Vol. Том 2627. 020006. (AIP Conference Proceedings).

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

  26. Varieties of aperiodic monoids with central idempotents whose subvariety lattice is distributive

    Gusev, S. V., 2023, In: Monatshefte für Mathematik. 201, 1, p. 79-108 30 p.

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

  27. WikiHowQA: A Comprehensive Benchmark for Multi-Document Non-Factoid Question Answering

    Bolotova, V., Blinov, V., Filippova, S., Scholer, F. & Sanderson, M. A., 2023, 61st Annual Meeting of the Association for Computational Linguistics, ACL 2023: book. Association for Computational Linguistics, Vol. 1. p. 5291-5314 24 p. (Proceedings of the Annual Meeting of the Association for Computational Linguistics).

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

  28. Граф с локально проективной транзитивной на вершинах группой автоморфизмов $\mathrm{Aut}(Fi_{22})$, имеющей нетривиальный стабилизатор шара радиуса 2

    Трофимов, В. И., 2023, In: Труды института математики и механики УрО РАН. 29, 4, p. 274-278 5 p.

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

  29. КОНЕЧНЫЕ 4-ПРИМАРНЫЕ ГРУППЫ С НЕСВЯЗНЫМ ГРАФОМ ГРЮНБЕРГА-КЕГЕЛЯ, СОДЕРЖАЩИМ ТРЕУГОЛЬНИК

    Кондратьев, А. С., 2023, In: Алгебра и логика. 62, 2, p. 76-92 17 p.

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

  30. КОНЕЧНЫЕ ГРУППЫ, ГРАФЫ ПРОСТЫХ ЧИСЕЛ КОТОРЫХ НЕ СОДЕРЖАТ ТРЕУГОЛЬНИКОВ. III

    Го, В., Зиновьева, М. Р. & Кондратьев, А. С., 2023, In: Сибирский математический журнал. 64, 1 (377), p. 65-71 7 p.

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

  31. О ГРУППАХ ШУНКОВА, НАСЫЩЕННЫХ ПОЧТИ ПРОСТЫМИ ГРУППАМИ

    Маслова, Н. В. & Шлёпкин, А. А., 2023, In: Алгебра и логика. 62, 1, p. 93-101 9 p.

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

  32. ОДНО СЛЕДСТВИЕ ОПИСАНИЯ КОНЕЧНЫХ ГРУПП БЕЗ ЭЛЕМЕНТОВ ПОРЯДКА 6

    Кондратьев, А. С. & Нирова, М. С., 2023, In: Сибирские электронные математические известия. 20, 2, p. 854-858 5 p.

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

  33. 2022

  34. An Artificial Neural Network Based Ensemble Model for Predicting Antigenic Variants: Application of Reduced Amino Acid Alphabets and Word2Vec: book chapter

    Forghani, M., Khachay, M., Firstkov, A. & Ramsay, E., 28 Dec 2022, Proceedings - 2022 8th International Iranian Conference on Signal Processing and Intelligent Systems, ICSPIS 2022: book. Institute of Electrical and Electronics Engineers Inc., p. 1-6 6 p.

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

  35. Distributive and Lower-Modular Elements of the Lattice of Monoid Varieties

    Gusev, S. V., Nov 2022, In: Siberian Mathematical Journal. 63, 6, p. 1069-1074 6 p.

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

  36. The lattice of varieties of monoids

    Gusev, S. V., Lee, E. W. H. & Vernikov, B. M., Nov 2022, In: Japanese Journal of Mathematics. 17, 2, p. 117-183 67 p.

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

  37. Binary Completely Reachable Automata

    Casas, D. & Volkov, M. V., 29 Oct 2022, LATIN 2022: Theoretical Informatics: Book Series. Springer, Vol. 13568 LNCS. p. 345-358 Chapter 21. (LATIN 2022: Theoretical Informatics; vol. 13568).

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

  38. Criterion of unrecognizability of a finite group by its Gruenberg–Kegel graph

    Cameron, P. J. & Maslova, N. V., 1 Oct 2022, In: Journal of Algebra. 607, p. 186-213 28 p.

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

  39. Careful synchronization of partial deterministic finite automata

    Shabana, H. & Volkov, M. V., Aug 2022, In: Acta Informatica. 59, 4, p. 479-504 26 p.

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

  40. Identities of the stylic monoid

    Volkov, M. V., Aug 2022, In: Semigroup Forum. 105, 1, p. 345-349 5 p.

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

  41. A Non-Factoid Question-Answering Taxonomy

    Bolotova, V., Blinov, V., Scholer, F., Croft, W. B. & Sanderson, M., 7 Jul 2022, SIGIR 2022 - Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. Association for Computing Machinery (ACM), p. 1196-1207 12 p. (SIGIR 2022 - Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval).

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

  42. Identifying Argumentative Questions in Web Search Logs

    Ajjour, Y., Braslavski, P., Bondarenko, A. & Stein, B., 6 Jul 2022, SIGIR 2022 - Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. Association for Computing Machinery (ACM), p. 2393-2399 7 p. (SIGIR 2022 - Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval).

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

  43. A tale of two categories: Inductive groupoids and cross-connections

    Azeef Muhammed, P. A. & Volkov, M. V., Jul 2022, In: Journal of Pure and Applied Algebra. 226, 7, 106940.

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

  44. Internal shortest absent word queries in constant time and linear space

    Badkobeh, G., Charalampopoulos, P., Kosolobov, D. & Pissis, S. P., 24 Jun 2022, In: Theoretical Computer Science. 922, p. 271-282 12 p.

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

  45. 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

  46. PhyloTraVis: A New Approach to Visualization of the Phylogenetic Tree

    Forghani, M., Vasev, P. A., Bolkov, M. A., Ramsay, E. S. & Bersenev, A. Y., Jun 2022, In: Programming and Computer Software. 48, 3, p. 215-226 12 p.

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

  47. 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

  48. A CHARACTERIZATION OF TOTALLY COMPATIBLE AUTOMATA(Article)

    Casas Torres, D. F., 2022, In: Journal of Automata, Languages and Combinatorics. 27, 4, p. 249-257 8 p.

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

  49. 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

  50. CausalQA: A Benchmark for Causal Question Answering

    Bondarenko, A., Wolska, M., Heindorf, S., Blübaum, L., Ngonga Ngomo, A-C., Stein, B., Braslavski, P., Hagen, M. & Potthast, M., 2022, In: Proceedings - International Conference on Computational Linguistics, COLING. 29, 1, p. 3296 - 3308 13 p.

    Research output: Contribution to journal › Conference article › peer-review

  51. Classification of limit varieties of 𝒥-trivial monoids

    Gusev, S. V. & Sapir, O. B., 2022, In: Communications in Algebra. 50, 7, p. 3007-3027 21 p.

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

  52. Entity Linking over Nested Named Entities for Russian

    Loukachevitch, N., Braslavski, P. I., Ivanov, V., Batura, T., Manandhar, S., Shelmanov, A. O. & Tutubalina, E. V., 2022, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC 2022). Calzolari, N., Bechet, F. & Choukri, K. (eds.). European Language Resources Association (ELRA), p. 4458-4466 9 p. (Proceedings of the 13th Conference on Language Resources and Evaluation (LREC 2022)).

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

  53. Naïve Bayes Cryptojacking Detector

    Gaidamakin, N. & Tanana, D., 2022, Proceedings - 2022 Ural Symposium on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2022. Institute of Electrical and Electronics Engineers Inc., p. 259-262 4 p. (Proceedings - 2022 Ural Symposium on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2022).

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

  54. NamedEntityRangers at SemEval-2022 Task 11: Transformer-based Approaches for Multilingual Complex Named Entity Recognition

    Miftahova, A., Pugachev, A., Skiba, A., Artemova, E., Batura, T., Braslavski, P. & Ivanov, V., 2022, SemEval 2022 - 16th International Workshop on Semantic Evaluation, Proceedings of the Workshop. Emerson, G., Schluter, N., Stanovsky, G., Kumar, R., Palmer, A., Schneider, N., Singh, S. & Ratan, S. (eds.). Association for Computational Linguistics, p. 1570-1575 6 p. (SemEval 2022 - 16th International Workshop on Semantic Evaluation, Proceedings of the Workshop).

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

  55. On Expressiveness of Visualization Systems' Interfaces

    Vasev, P., Bakhterev, M., Manakov, D., Porshnev, S. & Forghani, M., 2022, In: Scientific Visualization. 14, 5, p. 77-95 19 p.

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

  56. PHYLOTRAVIS: НОВЫЙ ПОДХОД К ВИЗУАЛИЗАЦИИ ФИЛОГЕНЕТИЧЕСКОГО ДЕРЕВА

    Форгани, М., Васев, П. А., Болков, М. А., Рэмзи, Э. С. & Берсенев, А. Ю., 2022, In: Программирование. 3, p. 78-91 4 p.

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

  57. Preface

    Diekert, V. & Volkov, M., 2022, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 13257 LNCS, p. v-vi

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

  58. Synchronization of finite automata

    Volkov, M. V., 2022, In: Russian Mathematical Surveys. 77, 5, p. 819-891 78 p.

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

  59. TBEV analyzer platform for evolutionary analysis and monitoring tick-borne encephalitis virus: 2020 update

    Forghani, M., Kovalev, S., Bolkov, M., Khachay, M. & Vasev, P., 2022, In: Biostatistics and Epidemiology. 6, 1, p. 57-73 17 p.

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

  60. ДИСТРИБУТИВНЫЕ И НИЖНЕМОДУЛЯРНЫЕ ЭЛЕМЕНТЫ РЕШЕТКИ МНОГООБРАЗИЙ МОНОИДОВ

    Гусев, С. В., 2022, In: Сибирский математический журнал. 63, 6 (376), p. 1248-1255 8 p.

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

  61. Многочлены от одной переменной: учебное пособие

    Верников, Б. М., Скоков, Д. В., Репницкий, В. Б. (ed.) & Перминов, Е. А., 2022, Екатеринбург: Издательство Уральского университета. 116 p.

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

  62. МОДЕЛИРОВАНИЕ ВЫБОРА И УДОВЛЕТВОРЕННОСТИ ПАССАЖИРОВ НА МУЛЬТИМОДАЛЬНЫХ МАРШРУТАХ

    Вихарев, С. В., 2022, In: Вестник Уральского государственного университета путей сообщения. 3 (55), p. 4-14 11 p.

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

  63. Синхронизация конечных автоматов

    Волков, М. В., 2022, In: Успехи математических наук. 77, 5(467), p. 53-130 78 p.

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

  64. 2021

  65. Lempel-Ziv parsing for sequences of blocks

    Kosolobov, D. & Valenzuela, D., Dec 2021, In: Algorithms. 14, 12, 359.

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

  66. Recognizability by Prime Graph of the Group 2 E 6(2)

    Kondrat’ev, A. S., Dec 2021, In: Journal of Mathematical Sciences (United States). 259, 4, p. 463-466 4 p.

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

  67. CANCELLABLE ELEMENTS OF THE LATTICE OF MONOID VARIETIES

    Gusev, S. & Lee, E. W. H., Oct 2021, In: Acta Mathematica Hungarica. 165, 1, p. 156-168 13 p.

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

  68. Limit varieties of aperiodic monoids with commuting idempotents

    Gusev, S. V., Sept 2021, In: Journal of Algebra and its Applications. 20, 9, 17 p., 2150160.

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

  69. Two weaker variants of congruence permutability for monoid varieties

    Gusev, S. V. & Vernikov, B. M., Aug 2021, In: Semigroup Forum. 103, 1, p. 106-152 47 p.

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

  70. A Systematic Evaluation of Transfer Learning and Pseudo-labeling with BERT-based Ranking Models

    Mokrii, I., Boytsov, L. & Braslavski, P., 11 Jul 2021, SIGIR 2021 - Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval. Association for Computing Machinery (ACM), p. 2081-2085 5 p. 3463093. (SIGIR 2021 - Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval).

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

  71. On the Embedding of the Free Lattice of Rank 3 in the Lattice Freely Generated by Three Distributive Type Elements

    Gein, A. G. & Shushpanov, M. P., Jul 2021, In: Order. 38, 2, p. 203-210 8 p.

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

  72. 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

  73. The group J4× J4is recognizable by spectrum

    Gorshkov, I. B. & Maslova, N. V., Apr 2021, In: Journal of Algebra and its Applications. 20, 4, 14 p., 2150061.

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

  74. 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

  75. Preimage problems for deterministic finite automata

    Berlinkov, M. V., Ferens, R. & Szykuła, M., Feb 2021, In: Journal of Computer and System Sciences. 115, p. 214-234 21 p.

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

  76. Sufficient conditions for the finiteness of the 3-generated lattice with modular and distributive type elements among generators

    Gein, A. G. & Shushpanov, M. P., Feb 2021, In: Algebra Universalis. 82, 1, 15 p., 8.

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

  77. Standard Elements of the Lattice of Monoid Varieties

    Gusev, S. V., Jan 2021, In: Algebra and Logic. 59, 6, p. 415-422 8 p.

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

  78. An experience of using cinemascience format for 3D scientific visualization

    Vasev, P., Porshnev, S., Forghani, M., Manakov, D., Bakhterev, M. & Starodubtsev, I., 2021, In: Scientific Visualization. 13, 4, p. 127-143 17 p.

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

  79. Block-Groups and Hall Relations

    Gaysin, A. M. & Volkov, M. V., 2021, Semigroups, Categories, and Partial Algebras - ICSAA 2019. Romeo, P. G., Volkov, M. V. & Rajan, A. R. (eds.). Springer Verlag, p. 25-32 8 p. (Springer Proceedings in Mathematics and Statistics; vol. 345).

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

  80. 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

  81. Cancellable Elements in the Lattice of Overcommutative Semigroup Varieties

    Shaprynskiı, V. Y. & Vernikov, B. M., 2021, Semigroups, Categories, and Partial Algebras - ICSAA 2019. Romeo, P. G., Volkov, M. V. & Rajan, A. R. (eds.). Springer Verlag, p. 231-241 11 p. (Springer Proceedings in Mathematics and Statistics; vol. 345).

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

  82. CHARACTERIZATION OF GROUPS E-6(3) AND E-2(6)(3) BY GRUENBERG-KEGEL GRAPH

    Khramova, A. P., Maslova, N., Panshin, V. V. & Staroletov, A. M., 2021, In: Siberian Electronic Mathematical Reports. 18, 2, p. 1651-1656 6 p.

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

  83. Constructing 3D scenes of scientific visualization using CinemaScience format

    Vasev, P., Porshnev, S., Forghani, M., Manakov, D., Bakhterev, M. & Starodubtsev, I., 2021, In: CEUR Workshop Proceedings. 3027, p. 296-307 12 p.

    Research output: Contribution to journal › Conference article › peer-review

  84. Misbeliefs and Biases in Health-Related Searches

    Bondarenko, A., Shirshakova, E., Driker, M., Hagen, M. & Braslavski, P., 2021, CIKM 2021 - Proceedings of the 30th ACM International Conference on Information and Knowledge Management. Association for Computing Machinery (ACM), p. 2894-2899 6 p. (International Conference on Information and Knowledge Management, Proceedings).

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

  85. NEREL: A Russian Dataset with Nested Named Entities, Relations and Events

    Loukachevitch, N., Artemova, E., Batura, T., Braslavski, P., Denisov, I., Ivanov, V., Manandhar, S., Pugachev, A. & Tutubalina, E., 2021, International Conference Recent Advances in Natural Language Processing, RANLP 2021: Deep Learning for Natural Language Processing Methods and Applications - Proceedings. Angelova, G., Kunilovskaya, M., Mitkov, R. & Nikolova-Koleva, I. (eds.). Incoma Ltd, p. 876-885 10 p. (International Conference Recent Advances in Natural Language Processing, RANLP).

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

  86. Overview of SimpleText 2021 - CLEF Workshop on Text Simplification for Scientific Information Access

    Ermakova, L., Bellot, P., Braslavski, P., Kamps, J., Mothe, J., Nurbakova, D., Ovchinnikova, I. & SanJuan, E., 2021, Experimental IR Meets Multilinguality, Multimodality, and Interaction - 12th International Conference of the CLEF Association, CLEF 2021, Proceedings. Candan, K. S., Ionescu, B., Goeuriot, L., Larsen, B., Müller, H., Joly, A., Maistro, M., Piroi, F., Faggioli, G. & Ferro, N. (eds.). Springer, p. 432-449 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12880 LNCS).

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

  87. Overview of SimpleText CLEF 2021 workshop and pilot tasks

    Ermakova, L., Bellot, P., Braslavski, P., Kamps, J., Mothe, J., Nurbakova, D., Ovchinnikova, I. & San-Juan, E., 2021, In: CEUR Workshop Proceedings. 2936, p. 2212-2227 16 p.

    Research output: Contribution to journal › Conference article › peer-review

  88. Preface

    Romeo, P. G., Volkov, M. V. & Rajan, A. R., 2021, In: Springer Proceedings in Mathematics and Statistics. 345, p. vii-viii

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

  89. Recognition of the Group $E_6(2)$ by Gruenberg–Kegel Graph

    Guo, W., Kondrat'ev, A. S. & Maslova, N. V., 2021, In: Труды института математики и механики УрО РАН. 27, 4, p. 263-268 6 p.

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

  90. RuBQ 2.0: An Innovated Russian Question Answering Dataset

    Rybin, I., Korablinov, V., Efimov, P. & Braslavski, P., 2021, The Semantic Web - 18th International Conference, ESWC 2021, Proceedings. Verborgh, R., Hose, K., Paulheim, H., Champin, P-A., Maleshkova, M., Corcho, O., Ristoski, P. & Alam, M. (eds.). Springer, p. 532-547 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12731 LNCS).

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

  91. Synchronizing Strongly Connected Partial DFAs

    Berlinkov, M., Ferens, R., Ryzhikov, A. & Szykula, M., 2021, 38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021). Blaser, M. & Monmege, B. (eds.). Schloss Dagstuhl – Leibniz Center for Informatics, Vol. 187. 16 p. 12. (Leibniz International Proceedings in Informatics; vol. 187).

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

  92. Text Simplification for Scientific Information Access: CLEF 2021 SimpleText Workshop

    Ermakova, L., Bellot, P., Braslavski, P., Kamps, J., Mothe, J., Nurbakova, D., Ovchinnikova, I. & San-Juan, E., 2021, Advances in Information Retrieval - 43rd European Conference on IR Research, ECIR 2021, Proceedings. Hiemstra, D., Moens, M-F., Mothe, J., Perego, R., Potthast, M. & Sebastiani, F. (eds.). Springer, p. 583-592 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12657 LNCS).

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

  93. Visualization of the evolutionary path : An influenza case study

    Forghani, M., Vasev, P., Ramsay, E. & Bersenev, A., 2021, In: CEUR Workshop Proceedings. 3027, p. 358-368 11 p.

    Research output: Contribution to journal › Conference article › peer-review

  94. 2020

  95. Advanced Behavior-Based Technique for Cryptojacking Malware Detection

    Tanana, D. & Tanana, G., 14 Dec 2020, 2020 14th International Conference on Signal Processing and Communication Systems, ICSPCS 2020 - Proceedings. Wysocki, T. A. & Wysocki, B. J. (eds.). Institute of Electrical and Electronics Engineers Inc., 9310048. (2020 14th International Conference on Signal Processing and Communication Systems, ICSPCS 2020 - Proceedings).

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

  96. Black-Box Testing of Financial Virtual Assistants

    Itkin, I., Treshcheva, E., Konnova, L., Braslavski, P. & Yavorskiy, R., Dec 2020, Proceedings - Companion of the 2020 IEEE 20th International Conference on Software Quality, Reliability, and Security, QRS-C 2020. Institute of Electrical and Electronics Engineers Inc., p. 684-685 2 p. 9282674. (Proceedings - Companion of the 2020 IEEE 20th International Conference on Software Quality, Reliability, and Security, QRS-C 2020).

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

  97. Synchronizing Almost-Group Automata

    Berlinkov, M. V. & Nicaud, C., Dec 2020, In: International Journal of Foundations of Computer Science. 31, 8, p. 1091-1112 22 p.

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

  98. Lempel–Ziv-Like Parsing in Small Space

    Kosolobov, D., Valenzuela, D., Navarro, G. & Puglisi, S. J., 1 Nov 2020, In: Algorithmica. 82, 11, p. 3195-3215 21 p.

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

  99. Do People and Neural Nets Pay Attention to the Same Words? Studying Eye-tracking Data for Non-factoid QA Evaluation

    Bolotova, V., Blinov, V., Zheng, Y., Croft, W. B., Scholer, F. & Sanderson, M., 19 Oct 2020, CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT. Association for Computing Machinery (ACM), p. 85-94 10 p. (International Conference on Information and Knowledge Management, Proceedings).

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

  100. A new example of a limit variety of monoids

    Gusev, S. V., 1 Aug 2020, In: Semigroup Forum. 101, 1, p. 102-120 19 p.

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

  101. 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

  102. Varieties of monoids with complex lattices of subvarieties

    Gusev, S. V. & Lee, E. W. H., 1 Aug 2020, In: Bulletin of the London Mathematical Society. 52, 4, p. 762-775 14 p.

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

  103. The Lattice of Varieties of Implication Semigroups

    Gusev, S. V., Sankappanavar, H. P. & Vernikov, B. M., 1 Jul 2020, In: Order. 37, 2, p. 271-277 7 p.

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

  104. Identities of the Kauffman monoid

    Chen, Y., Hu, X., Kitov, N. V., Luo, Y. & Volkov, M. V., 3 May 2020, In: Communications in Algebra. 48, 5, p. 1956-1968 13 p.

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

  105. Behavior-Based Detection of Cryptojacking Malware

    Tanana, D., May 2020, Proceedings - 2020 Ural Symposium on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2020. Institute of Electrical and Electronics Engineers Inc., p. 543-545 3 p. 9117732. (Proceedings - 2020 Ural Symposium on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2020).

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

  106. The relay race of the brain: characteristics of changing electroencephalographic peak alpha frequency in normal infants

    Chegodaev, D., Forghani, M., Pavlova, P., Lvova, O. & Balueva, T., May 2020, In: European Journal of Neurology. 27, p. 822-822 1 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  107. Binary melt with quasi-stationary solidification modeling: Mushy layer approach

    Nizovtseva, I. G., Starodumov, I. O., Alexandrov, D. V., Rakhmatullina, I. V., Vikharev, S. V. & Malygin, A. P., 1 Apr 2020, 28th Russian Conference on Mathematical Modelling in Natural Sciences. Matveenko, V. P., Trusov, P. V., Yants, A. Y. & Faerman, V. A. (eds.). American Institute of Physics Inc., 8 p. 040019. (AIP Conference Proceedings; vol. 2216).

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

  108. Cross-connection structure of concordant semigroups

    Azeef Muhammed, P. A., Romeo, P. G. & Nambooripad, K. S. S., 1 Feb 2020, In: International Journal of Algebra and Computation. 30, 1, p. 181-216 36 p.

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

  109. Comparative web search questions

    Bondarenko, A., Braslavski, P., Völske, M., Aly, R., Fröbe, M., Panchenko, A., Biemann, C., Stein, B. & Hagen, M., 20 Jan 2020, WSDM 2020 - Proceedings of the 13th International Conference on Web Search and Data Mining. Association for Computing Machinery (ACM), p. 52-60 9 p. (WSDM 2020 - Proceedings of the 13th International Conference on Web Search and Data Mining).

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

  110. 3D Visualization to Analyze Multidimensional Biological and Medical Data

    Averbukh, V. L., Mikhailov, I. O., Forghani, M. A. & Vasev, P. A., 1 Jan 2020, Mathematical Analysis With Applications - In Honor of the 90th Birthday of Constantin Corduneanu, CONCORD-90 2018. Pinelas, S., Kim, A. & Vlasov, V. (eds.). Springer Verlag, p. 241-251 11 p. (Springer Proceedings in Mathematics and Statistics; vol. 318).

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

  111. Comparing intelligent personal assistants on humor function

    Lopatovska, I., Braslavski, P., Griffin, A., Curran, K., Garcia, A., Mann, M., Srp, A., Stewart, S., Al Thani, A., Mish, S., Wang, W. & Maceli, M. G., 1 Jan 2020, Sustainable Digital Communities - 15th International Conference, iConference 2020, Proceedings. Sundqvist, A., Berget, G., Skjerdingstad, K. I. & Nolin, J. (eds.). Springer Verlag, p. 828-834 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12051 LNCS).

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

  112. Identities of the kauffman monoid K4 and of the Jones Monoid J4

    Kitov, N. V. & Volkov, M. V., 1 Jan 2020, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, p. 156-178 23 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12180 LNCS).

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

  113. Optimal skeleton huffman trees revisited

    Kosolobov, D. & Merkurev, O., 1 Jan 2020, Computer Science – Theory and Applications - 15th International Computer Science Symposium in Russia, CSR 2020, Proceedings. Fernau, H. (ed.). Springer Verlag, p. 276-288 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12159 LNCS).

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

  114. Ordered Strip Packing

    Buchin, K., Kosolobov, D., Sonke, W., Speckmann, B. & Verbeek, K., 2020, LATIN 2020: Theoretical Informatics - 14th Latin American Symposium 2021, Proceedings. Kohayakawa, Y. & Miyazawa, F. K. (eds.). Springer, p. 258-270 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12118 LNCS).

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

  115. RuBQ: A Russian Dataset for Question Answering over Wikidata

    Korablinov, V. & Braslavski, P., 2020, The Semantic Web – ISWC 2020 - 19th International Semantic Web Conference, 2020, Proceedings. Pan, J. Z., Tamma, V., d’Amato, C., Janowicz, K., Fu, B., Polleres, A., Seneviratne, O. & Kagal, L. (eds.). Springer, p. 97-110 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12507 LNCS).

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

  116. SberQuAD – Russian Reading Comprehension Dataset: Description and Analysis

    Efimov, P., Chertok, A., Boytsov, L. & Braslavski, P., 2020, Experimental IR Meets Multilinguality, Multimodality, and Interaction - 11th International Conference of the CLEF Association, CLEF 2020, Proceedings. Arampatzis, A., Kanoulas, E., Tsikrika, T., Vrochidis, S., Joho, H., Lioma, C., Eickhoff, C., Névéol, A., Névéol, A., Cappellato, L. & Ferro, N. (eds.). Springer, p. 3-15 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12260 LNCS).

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

  117. Variability of passenger satisfaction depended on choosing a type of transport on the constant transport infrastructure

    Vikharev, S. V. & Lyapustin, M. A., 2020, In: International Journal of Machine Learning and Computing. 10, 1, p. 195-200 6 p.

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

  118. Дополнительные главы теории матриц: учебное пособие

    Овсянников, А. Я., Верников, Б. М. (ed.) & Перминов, Е. А., 2020, Екатеринбург: Издательство Уральского университета. 107 p.

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

  119. К ОЦЕНКЕ ХАУСДОРФОВА ОТКЛОНЕНИЯ ВЫПУКЛЫХ МНОГОУГОЛЬНИКОВ В R2 ОТ ИХ ГЕОМЕТРИЧЕСКОЙ РАЗНОСТИ С КРУГАМИ

    Ушаков, В. Н. & Першаков, М. В., 2020, In: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 30, 4, p. 585-603 19 p.

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

  120. МОДЕЛИРОВАНИЕ ВЛИЯНИЯ УПРАВЛЕНИЯ НА ПРИБЫЛЬ В УСЛОВИЯХ СТРОГОЙ РЕГЛАМЕНТАЦИИ ДЕЯТЕЛЬНОСТИ ФИРМЫ

    Мартыненко, А. В. & Вихарев, С. В., 2020, In: Математические заметки СВФУ. 27, 2 (106), p. 39-53 15 p.

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

  121. СТАНДАРТНЫЕ ЭЛЕМЕНТЫ РЕШЁТКИ МНОГООБРАЗИЙ МОНОИДОВ

    Гусев, С. В., 2020, In: Алгебра и логика. 59, 6, p. 615-626 12 p.

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

  122. 2019

  123. Word Embedding for Semantically Related Words: An Experimental Study

    Karyaeva, M. S., Braslavski, P. I. & Sokolov, V. A., 1 Dec 2019, In: Automatic Control and Computer Sciences. 53, 7, p. 638-643 6 p.

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

  124. Content-based Image Retrieval Using Color Difference Histogram in Image Textures

    Ajam, A., Forghani, M., Alyannezhadi, M. M., Qazanfari, H. & Amiri, Z., Dec 2019, 5th Iranian Conference on Signal Processing and Intelligent Systems, ICSPIS 2019. Institute of Electrical and Electronics Engineers Inc., 6 p. 9066062. (5th Iranian Conference on Signal Processing and Intelligent Systems, ICSPIS 2019).

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

  125. 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

  126. Exact synchronization in partial deterministic automata

    Shabana, H., 4 Nov 2019, In: Journal of Physics: Conference Series. 1352, 1, 012047.

    Research output: Contribution to journal › Conference article › peer-review

  127. Are there any constants in electroencephalography? Spectral peak in the range of theta band in infants

    Chegodaev, D., Pavlova, P., Forghani, M., Gusev, V. & Lvova, O., 15 Oct 2019, In: Journal of the Neurological Sciences. 405, 1 p., 105207.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  128. Программа OSW для вычисления оптимального синхронизирующего слова для частичного детерминированного автомата: свидетельство о государственной регистрации программы для ЭВМ

    Шабана, Х. М. Д., 8 Oct 2019, Федеральный институт промышленной собственности, Patent No. 2019663027, 25 Sept 2019, Priority No. 2019661853

    Research output: Patent

  129. Complex ransomware counteraction technique

    Tanana, D., Oct 2019, SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 636-638 3 p. 8958343. (SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings).

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

  130. Decentralized Labor Record System Based on Wavelet Consensus Protocol

    Tanana, D., Oct 2019, SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 496-499 4 p. 8958051. (SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings).

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

  131. TBEV Analyzer: A Platform for Evolutionary Analysis of Tick-borne Encephalitis Virus

    Forghani, M., Kovalev, S., Vasev, P. & Bolkov, M., Oct 2019, SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 397-402 6 p. 8958021. (SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings).

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

  132. Virtual reality as an instrument of computer visualization

    Averbukh, V. L., Averbukh, N. V., Vasev, P., Gvozdarev, I. I., Levchuk, G. I., Starodubtsev, I. & Forghani, M., Oct 2019, SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 786-792 7 p. 8957854. (SIBIRCON 2019 - International Multi-Conference on Engineering, Computer and Information Sciences, Proceedings).

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

  133. Reset Complexity of Ideal Languages Over a Binary Alphabet

    Maslennikova, M., 1 Sept 2019, In: International Journal of Foundations of Computer Science. 30, 6-7, p. 1177-1196 20 p.

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

  134. 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

  135. Differential model of some operations indicators for passenger carriers

    Martynenko, A. V. & Vikharev, S. V., 29 Aug 2019, Advances in Basic Sciences, ICABS 2019. Gaur, S., Singh, V. & Ghosh, A. (eds.). American Institute of Physics Inc., Vol. 2142. 5 p. 170018. (AIP Conference Proceedings; vol. 2142).

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

  136. Reinforcement learning cases for passengers behavior modeling

    Vikharev, S. V. & Liapustin, M. S., 29 Aug 2019, Advances in Basic Sciences, ICABS 2019. Gaur, S., Singh, V. & Ghosh, A. (eds.). American Institute of Physics Inc., Vol. 2142. 5 p. 170019. (AIP Conference Proceedings; vol. 2142).

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

  137. Computational complexity of synchronization under regular constraints

    Fernau, H., Gusev, V. V., Hoffmann, S., Holzer, M., Volkov, M. V. & Wolf, P., 1 Aug 2019, 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019. Katoen, J-P., Heggernes, P. & Rossmanith, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 63. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 138).

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

  138. 3-Generated Lattice with Left Modular and Separating Generators

    Shushpanov, M. P., 1 Jul 2019, In: Mathematical Notes. 106, 1-2, p. 113-117 5 p.

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

  139. Finiteness and Infiniteness of 3-Generated Lattices with Distributive Elements Among Generators

    Shushpanov, M. P., 1 Jul 2019, In: Siberian Mathematical Journal. 60, 4, p. 734-740 7 p.

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

  140. Сервис определения показателя субъективной удовлетворенности пассажиров методом обучения с подкреплением по данным измерений фактического качества транспортных услуг: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В., Низовцева, И. Г., Ляпустин, М. С. & Арапова, Д. В., 20 Jun 2019, Федеральный институт промышленной собственности, Patent No. 2019617806, 4 Jun 2019, Priority No. 2019616448

    Research output: Patent

  141. Сервис расчета параметров взаимодействия между исполнителями и потребителями в системах с разделенными интересами: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В., Низовцева, И. Г., Миронов, Д. А., Ляпустин, М. С. & Арапова, Д. В., 18 Jun 2019, Федеральный институт промышленной собственности, Patent No. 2019617626, 4 Jun 2019, Priority No. 2019616457

    Research output: Patent

  142. Avalanche blockchain protocol for distributed computing security

    Tanana, D., 1 Jun 2019, 2019 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2019. Institute of Electrical and Electronics Engineers Inc., 3 p. 8812863. (2019 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2019).

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

  143. Compressed multiple pattern matching

    Kosolobov, D. & Sivukhin, N., 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, 13. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

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

  144. 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

  145. Linear time minimum segmentation enables scalable founder reconstruction

    Norri, T., Cazaux, B., Kosolobov, D. & Mäkinen, V., 17 May 2019, In: Algorithms for Molecular Biology. 14, 1, 15 p., 12.

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

  146. Lightning talk - Humor recognition in Russian language

    Baranova-Bolotova, V., Blinov, V. & Braslavski, P., 13 May 2019, The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019. Association for Computing Machinery (ACM), p. 1268-1269 2 p. (The Web Conference 2019 - Companion of the World Wide Web Conference, WWW 2019).

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

  147. On the finiteness of a 3-generated lattice with left modular and separating elements among generators

    Shushpanov, M. P., May 2019, In: Russian Mathematics. 63, 5, p. 82-84 3 p.

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

  148. The identities of the free product of a pair of two-element monoids

    Volkov, M. V., 1 Mar 2019, In: Algebra Universalis. 80, 1, 6 p., 14.

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

  149. A New Steganography Method for Embedding Message in JPEG Images

    Darbani, A., Alyannezhadi, M. M. & Forghani, M., 1 Feb 2019, 2019 IEEE 5th Conference on Knowledge Based Engineering and Innovation, KBEI 2019. Institute of Electrical and Electronics Engineers Inc., p. 617-621 5 p. 8735054. (2019 IEEE 5th Conference on Knowledge Based Engineering and Innovation, KBEI 2019).

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

  150. A Painting Artist Recognition System Based on Image Processing and Hierarchical SVM

    Alyannezhadi, M. M., Dabbaghan, H., Moghani, S. & Forghani, M., 1 Feb 2019, 2019 IEEE 5th Conference on Knowledge Based Engineering and Innovation, KBEI 2019. Institute of Electrical and Electronics Engineers Inc., p. 537-541 5 p. 8734911. (2019 IEEE 5th Conference on Knowledge Based Engineering and Innovation, KBEI 2019).

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

  151. Inductive groupoids and cross-connections of regular semigroups

    Muhammed, P. A. A. & Volkov, M. V., 1 Feb 2019, In: Acta Mathematica Hungarica. 157, 1, p. 80-120 41 p.

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

  152. Free 3-Generated Lattices with Standard Element Among Generators

    Gein, A. G. & Shushpanov, M. P., 15 Jan 2019, In: Algebra and Logic. 57, 6, p. 399-413 15 p.

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

  153. Cancellable elements of the lattices of varieties of semigroups and epigroups

    Shaprynskiǐ, V. Y., Skokov, D. V. & Vernikov, B. M., 1 Jan 2019, In: Communications in Algebra. 47, 11, p. 4697-4712 16 p.

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

  154. 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

  155. Counterexamples in the Theory of α-Sets

    Ushakov, V., Ershov, A. & Pershakov, M., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Springer Verlag, p. 329-340 12 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

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

  156. Economic and mathematical model for forecasting passenger traffic on a long term basis case of study Russia

    Sinitsyn, E., Vikharev, S. & Brusyanin, D., 1 Jan 2019, In: Journal of Engineering and Applied Sciences. 14, 3, p. 773-779 7 p.

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

  157. Identities in brandt semigroups, revisited

    Volkov, M. V., 1 Jan 2019, In: Ural Mathematical Journal. 5, 2, p. 80-93 14 p.

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

  158. Implementation of the algorithm for testing an automaton for synchronization in linear expected time

    Ageev, P., 1 Jan 2019, In: Journal of Automata, Languages and Combinatorics. 24, 2-4, p. 139-152 14 p.

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

  159. Linear Time Maximum Segmentation Problems in Column Stream Model

    Cazaux, B., Kosolobov, D., Mäkinen, V. & Norri, T., 1 Jan 2019, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Proceedings. Brisaboa, N. R. & Puglisi, S. J. (eds.). Springer Verlag, p. 322-336 15 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

  160. Log-based reading speed prediction: A case study on war and peace

    Tukh, I., Braslavski, P. & Buraya, K., 1 Jan 2019, Analysis of Images, Social Networks and Texts - 8th International Conference, AIST 2019, Revised Selected Papers. van der Aalst, W. M. P., Batagelj, V., Ignatov, D. I., Kuskova, V., Kuznetsov, S. O., Lomazova, I. A., Khachay, M., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer Verlag, Vol. 11832. p. 122-133 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11832 LNCS).

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

  161. Modeling of passengers’ choice using intelligent agents with reinforcement learning in shared interests systems; a basic approach

    Vikharev, S., Lyapustin, M., Mironov, D., Nizovtseva, I. & Sinitsyn, V., 1 Jan 2019, In: Transport Problems. 14, 2, p. 43-53 11 p.

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

  162. On Codeword Lengths Guaranteeing Synchronization

    Gusev, V. V. & Pribavkina, E. V., 1 Jan 2019, Combinatorics on Words - 12th International Conference, WORDS 2019, Proceedings. Mercas, R. & Reidenbach, D. (eds.). Springer Verlag, Vol. 11682. p. 207-216 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11682 LNCS).

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

  163. On the ascending and descending chain conditions in the lattice of monoid varieties

    Gusev, S. V., 1 Jan 2019, In: Siberian Electronic Mathematical Reports. 16, p. 983-997 15 p.

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

  164. On the Interplay Between Cerny and Babai's Conjectures

    Gonze, F., Gusev, V. V., Jungers, R. M., Gerencsér, B. & Volkov, M. V., 1 Jan 2019, In: International Journal of Foundations of Computer Science. 30, 1, p. 93-114 22 p.

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

  165. ON THE PRONORMALITY OF SUBGROUPS OF ODD INDEX IN FINITE SIMPLE GROUPS

    Kondrat’Ev, A. S., Maslova, N. & Revin, D., 1 Jan 2019, Groups St Andrews 2017 in Birmingham. Cambridge University Press, p. 406-418 13 p.

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

  166. 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

  167. Slowly synchronizing automata with idempotent letters of low rank

    Volkov, M. V., 1 Jan 2019, In: Journal of Automata, Languages and Combinatorics. 24, 2-4, p. 375-386 12 p.

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

  168. Synchronizing automata over nested words

    Chistikov, D., Martyugin, P. & Shirmohammadi, M., 1 Jan 2019, In: Journal of Automata, Languages and Combinatorics. 24, 2-4, p. 219-251 33 p.

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

  169. 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

  170. Using Sat Solvers for Synchronization Issues in Partial Deterministic Automata

    Shabana, H. & Volkov, M. V., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Springer, p. 103-118 16 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

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

  171. VERTEX STABILIZERS OF GRAPHS WITH PRIMITIVE AUTOMORPHISM GROUPS AND A STRONG VERSION OF THE SIMS CONJECTURE

    Kondrat’Ev, A. S. & Trofimov, V. I., 1 Jan 2019, Groups St Andrews 2017 in Birmingham. Cambridge University Press, p. 419-426 8 p.

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

  172. Large Dataset and Language Model Fun-Tuning for Humor Recognition

    Blinov, V., Bolotova-Baranova, V. & Braslavski, P., 2019, 57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019). Korhonen, A., Traum, D. & Marquez, L. (eds.). ACL HomeAssociation for Computational Linguistics-ACL, p. 4027-4032 6 p. (ACL 2019 - 57th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference).

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

  173. On modular and cancellable elements of the lattice of semigroup varieties

    Skokov, D. & Vernikov, B. M., 2019, In: Siberian Electronic Mathematical Reports. 16, p. 175-186 12 p.

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

  174. Visualizing a supercomputer: A case of objects regrouping

    Averbukh, V. L., Bersenev, A. S., Forghani, M. A., Igumnov, A. S., Manakov, D. V., Popel, A. A., Sharf, S. V. & Vasev, P. A., 2019, In: CEUR Workshop Proceedings. 2485, p. 74-76 3 p.

    Research output: Contribution to journal › Conference article › peer-review

  175. Идентификация единиц тезаурусного описания при интеграции лексических ресурсов RussNet и YARN: статья в сборнике статей

    Азарова, И. В., Браславский, П. И., Захаров, В. П., Киселев, Ю. А., Усталов, Д. А. & Хохлова, М. В., 2019, Структурная и прикладная лингвистика : К 60-летию отделения прикладной, компьютерной и математической лингвистики СПбГУ: межвузовский сборник. Санкт-Петербург: Санкт-Петербургский государственный университет, Vol. Выпуск 12. p. 34-52 19 p.

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

  176. КОНЕЧНОСТЬ И БЕСКОНЕЧНОСТЬ 3-ПОРОЖДЕННЫХ РЕШЕТОК С ДИСТРИБУТИВНЫМИ ЭЛЕМЕНТАМИ СРЕДИ ПОРОЖДАЮЩИХ

    Шушпанов, М. П., 2019, In: Сибирский математический журнал. 60, 4, p. 941-948 8 p.

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

  177. О КОНЕЧНОСТИ 3-ПОРОЖДЕННОЙ РЕШЕТКИ С ЛЕВОМОДУЛЯРНЫМ И РАЗДЕЛЯЮЩИМ ЭЛЕМЕНТАМИ СРЕДИ ПОРОЖДАЮЩИХ

    Шушпанов, М. П., 2019, In: Известия высших учебных заведений. Математика. 5, p. 92-94 3 p.

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

  178. Об одном дополнении к оценке Л.С. Понтрягина геометрической разности множеств на плоскости

    Ушаков, В. Н., Ершов, А. А. & Першаков, М. В., 2019, In: Известия Института математики и информатики Удмуртского государственного университета. 54, p. 63-73 11 p.

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

  179. ПРОТИВОДЕЙСТВИЕ ПРОГРАММАМ-ВЫМОГАТЕЛЯМ ПРИ ПОМОЩИ СПЕЦИАЛЬНОГО КОДИРОВАНИЯ

    Танана, Д. Д., 2019, In: Вестник УрФО. Безопасность в информационной сфере. 3 (33), p. 20-26 7 p.

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

  180. СВОБОДНЫЕ 3-ПОРОЖДЁННЫЕ РЕШЁТКИ СО СТАНДАРТНЫМ ЭЛЕМЕНТОМ СРЕДИ ПОРОЖДАЮЩИХ

    Гейн, А. Г. & Шушпанов, М. П., 2019, In: Алгебра и логика. 57, 6, p. 619-638

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

  181. 2018

  182. Cross-connections of linear transformation semigroups

    Muhammed, P. A. A., 1 Dec 2018, In: Semigroup Forum. 97, 3, p. 457-470 14 p.

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

  183. Local finiteness for Green’s relations in semigroup varieties

    Volkov, M. V., Silva, P. V. & Soares, F., 2 Nov 2018, In: Communications in Algebra. 46, 11, p. 4625-4653 29 p.

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

  184. NFASync: Программный комплекс для вычисления порога синхронизации недетерминированных конечных автоматов: свидетельство о государственной регистрации программы для ЭВМ

    Шабана, Х. М. Д., 24 Oct 2018, Федеральный институт промышленной собственности, Patent No. 2018663225, 26 Jun 2018, Priority No. 2018616560

    Research output: Patent

  185. FORECAST APPROACH FOR EARLY DETECTION OF EPILEPTIC FOCUS FORMATION DUE TO POSTSTROKE EPILEPSY

    Chegodaev, D., Lvova, O., Forghani, M., Pavlova, P. & Pavlova, N., Oct 2018, In: International Journal of Stroke. 13, p. 139-139 1 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  186. Cancellable Elements of the Lattice of Epigroup Varieties

    Skokov, D. V., 1 Sept 2018, In: Russian Mathematics. 62, 9, p. 52-59 8 p.

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

  187. Complexity of preimage problems for deterministic finite automata

    Berlinkov, M. V., Ferens, R. & Szykuła, M., 1 Aug 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 117. 32

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

  188. Программа имитационногомоделирования удовлетворенности пассажиров транспортными услугами на основе эмпирически выбранной передаточной функции в системах с разделенными интересами: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В., Низовцева, И. Г. & Ляпустин, М. С., 12 Jul 2018, Федеральный институт промышленной собственности, Patent No. 2018618417, 28 May 2018, Priority No. 2018615470

    Research output: Patent

  189. A cross-cultural analysis of trust in recommender systems

    Berkovsky, S., Taib, R., Hijikata, Y., Braslavski, P. & Knijnenburg, B., 3 Jul 2018, UMAP 2018 - Proceedings of the 26th Conference on User Modeling, Adaptation and Personalization. Association for Computing Machinery (ACM), p. 285-289 5 p.

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

  190. Finiteness of a 3-Generated Lattice with Seminormal and Coseminormal Elements Among Generators

    Shushpanov, M. P., 1 Jul 2018, In: Algebra and Logic. 57, 3, p. 237-247 11 p.

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

  191. Special elements of the lattice of monoid varieties

    Gusev, S. V., 1 Jun 2018, In: Algebra Universalis. 79, 2, 12 p., 29.

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

  192. On the Lattice of Overcommutative Varieties of Monoids

    Gusev, S. V., May 2018, In: Russian Mathematics. 62, 5, p. 23-26 4 p.

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

  193. Cross-connections of the singular transformation semigroup

    Azeef Muhammed, P. A. & Rajan, A. R., 1 Mar 2018, In: Journal of Algebra and its Applications. 17, 3, 22 p., 1850047.

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

  194. Frontal EEG asymmetry in full-term infants and infants born preterm

    Chegodaev, D., Pavlova, P., Forghani, M., Pavlova, N. & Lvova, O., Mar 2018, In: European Psychiatry. 48, p. S458-S458 1 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  195. 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

  196. 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

  197. How to evaluate humorous response generation, seriously?

    Braslavski, P., Bolotova, V., Blinov, V. & Pertsova, K., 1 Feb 2018, CHIIR 2018 - Proceedings of the 2018 Conference on Human Information Interaction and Retrieval. Association for Computing Machinery (ACM), Vol. 2018-March. p. 225-228 4 p.

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

  198. A Characterization of Completely Reachable Automata

    Bondar, E. A. & Volkov, M. V., 1 Jan 2018, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Springer Verlag, p. 145-155 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11088 LNCS).

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

  199. Cleaning up after a party: Post-processing thesaurus crowdsourced data

    Antropova, O., Arslanova, E., Shaposhnikov, M., Braslavski, P. & Mukhin, M., 1 Jan 2018, Artificial Intelligence and Natural Language - 7th International Conference, AINL 2018, Proceedings. Pivovarova, L., Filchenkov, A., Zizka, J. & Ustalov, D. (eds.). Springer Verlag, p. 133-138 6 p. (Communications in Computer and Information Science; vol. 930).

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

  200. Cross-connections and variants of the full transformation semigroup

    Muhammed, P. A. A., 1 Jan 2018, In: Acta Scientiarum Mathematicarum. 84, 3-4, p. 377-399 23 p.

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

  201. Dynamics of the Independence Number and Automata Synchronization

    Gusev, V. V., Jungers, R. M. & Prusa, D., 1 Jan 2018, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Springer Verlag, p. 379-391 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11088 LNCS).

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

  202. Extraction of hypernyms from dictionaries with a little help from word embeddings

    Karyaeva, M., Braslavski, P. & Kiselev, Y., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Panchenko, A., van der Aalst, W. M., Khachay, M., Pardalos, P. M., Batagelj, V., Loukachevitch, N., Glavaš, G., Ignatov, D. I., Kuznetsov, S. O., Koltsova, O., Lomazova, I. A., Savchenko, A. V., Napoli, A. & Pelillo, M. (eds.). Springer Verlag, p. 76-87 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11179 LNCS).

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

  203. Personal names popularity estimation and its application to record linkage

    Zhagorina, K., Braslavski, P. & Gusev, V., 1 Jan 2018, New Trends in Databases and Information Systems - ADBIS 2018 Short Papers and Workshops, AI*QA, BIGPMED, CSACDB, M2U, BigDataMAPS, ISTREND, 2018, Proceedings. Springer Verlag, p. 71-79 9 p. (Communications in Computer and Information Science; vol. 909).

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

  204. Stierlitz meets SVM: Humor detection in Russian

    Ermilov, A., Murashkina, N., Goryacheva, V. & Braslavski, P., 1 Jan 2018, Artificial Intelligence and Natural Language - 7th International Conference, AINL 2018, Proceedings. Pivovarova, L., Filchenkov, A., Zizka, J. & Ustalov, D. (eds.). Springer Verlag, p. 178-184 7 p. (Communications in Computer and Information Science; vol. 930).

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

  205. Synchronizing Random Almost-Group Automata

    Berlinkov, M. V. & Nicaud, C., 1 Jan 2018, Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Proceedings. Campeanu, C. (ed.). Springer Verlag, Vol. 10977. p. 84-96 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10977 LNCS).

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

  206. Trim strongly connected synchronizing automata and ideal languages

    Maslennikova, M. & Rodaro, E., 1 Jan 2018, In: Fundamenta Informaticae. 162, 2-3, p. 183-203 21 p.

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

  207. Using sat solvers for synchronization issues in non-deterministic automata

    Volkov, M. V. & Shabana, H., 1 Jan 2018, In: Siberian Electronic Mathematical Reports. 15, p. 1426-1442 17 p.

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

  208. A Novel View on Elimination EEG Cardiac Artifacts: Emphasis on The Artifacts of External Origin

    Forghani, M., Chegodaev, D., Pavlova, P., Pavlova, N. & Lvova, O., 2018, In: Journal of head trauma rehabilitation. 33, 3, p. E94-E95 2 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  209. ATTITUDE TO DISTANCE LEARNING IN RUSSIAN HIGHER EDUCATION SYSTEM

    Klimenskikh, M. V., Vindeker, O. S., Sheka, A. S., Korepina, N. A. & Maltsev, A. V., 2018, 12TH INTERNATIONAL TECHNOLOGY, EDUCATION AND DEVELOPMENT CONFERENCE (INTED). Chova, LG., Martinez, AL. & Torres, IC. (eds.). International Academy of Technology, Education and Development, p. 4452-4457 6 p. (INTED Proceedings).

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

  210. Cancellable elements of the lattice of semigroup varieties

    Gusev, S., Skokov, D. & Vernikov, B. M., 2018, In: Algebra and Discrete Mathematics. 26, 1, p. 34-46 13 p.

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

  211. Chain varieties of monoids

    Gusev, S. & Vernikov, B. M., 2018, In: Dissertationes Mathematicae. 534, p. 1-73 73 p.

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

  212. D2-SYNCHRONIZATION IN NONDETERMINISTIC AUTOMATA

    Shabana, H., 2018, In: Ural Mathematical Journal. 4, 2 (7), p. 99-110

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

  213. ВЕКТОРНОЕ ПРЕДСТАВЛЕНИЕ СЛОВ С СЕМАНТИЧЕСКИМИ ОТНОШЕНИЯМИ: ЭКСПЕРИМЕНТАЛЬНЫЕ НАБЛЮДЕНИЯ

    Каряева, М. С., Браславский, П. И. & Соколов, В. А., 2018, In: Моделирование и анализ информационных систем. 25, 6 (78), p. 726-733 8 p.

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

  214. КОНЕЧНОСТЬ 3-ПОРОЖДЁННОЙ РЕШЁТКИ С ПОЛУНОРМАЛЬНЫМ И КОПОЛУНОРМАЛЬНЫМ ЭЛЕМЕНТАМИ СРЕДИ ПОРОЖДАЮЩИХ

    Шушпанов, М. П., 2018, In: Алгебра и логика. 57, 3, p. 362-376 15 p.

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

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

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

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

  216. О РЕШЕТКЕ НАДКОММУТАТИВНЫХ МНОГООБРАЗИЙ МОНОИДОВ

    Гусев, С. В., 2018, In: Известия высших учебных заведений. Математика. 5, p. 28-32 5 p.

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

  217. ОСОБЕННОСТИ ВОСПРИЯТИЯ ДИСТАНЦИОННОГО ОБУЧЕНИЯ СТУДЕНТАМИ И ПРЕПОДАВАТЕЛЯМИ ВУЗА

    Клименских, М. В., Корепина, Н. А., Шека, А. С. & Виндекер, О. С., 2018, In: Современные проблемы науки и образования. 1, p. 41 1 p.

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

  218. 2017

  219. Erratum to: Endomorphisms of the lattice of epigroup varieties (Semigroup Forum, (2016), 93, 3, (554-574), 10.1007/s00233-016-9825-6)

    Gusev, S. V. & Vernikov, B. M., 1 Dec 2017, In: Semigroup Forum. 95, 3, p. 594-594 1 p.

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

  220. Attainable values of reset thresholds

    Dzyga, M., Ferens, R., Gusev, V. V. & Szykula, M., 1 Nov 2017, 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 83.

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

  221. Descriptiveness of optical coherence tomography for retinal damage identification in children with transient ischemic attack

    Lvova, O., Nevmerzhitskaya, K., Shamkin, A. & Gusev, V., 15 Oct 2017, In: Journal of the Neurological Sciences. 381, p. 150-150 1 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  222. Mirror therapy in complex rehabilitation of the function of the upper extremity in the early recovery period of ischemic stroke

    Kurenkova, N., Shukaylova, A., Bakeeva, A., Popov, D., Lvova, O. & Gusev, V., 15 Oct 2017, In: Journal of the Neurological Sciences. 381, p. 603-603 1 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  223. Paediatric ischemic stroke: The relationship between the probability of disability in the outcome and thrombophilic genes' polymorphisms

    Lvova, O., Sergeev, A., Rakhmatova, A. & Gusev, V., 15 Oct 2017, In: Journal of the Neurological Sciences. 381, p. 111-111 1 p.

    Research output: Contribution to journal › Meeting Abstract › peer-review

  224. Программа имитационногомоделирования дискретной совокупности системмассового обслуживания в сетях с разделенными интересами: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В., Низовцева, И. Г. & Миронов, Д. А., 21 Sept 2017, Федеральный институт промышленной собственности, Patent No. 2017660388, 24 Jul 2017, Priority No. 2017617294

    Research output: Patent

  225. Программа сбора сообщений социальной сети, включающая систему разметки сообщений в группы событий: свидетельство о государственной регистрации программы для ЭВМ

    Колчанов, П. С. & Вихарев, С. В., 21 Sept 2017, Федеральный институт промышленной собственности, Patent No. 2017660385, 24 Jul 2017, Priority No. 2017617296

    Research output: Patent

  226. 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

  227. Palindromic length in linear time

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

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

  228. Программа, реализующая математическую модель учета потребностей в транспортной системе с разделенными интересами: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В. & Низовцева, И. Г., 30 Jun 2017, Федеральный институт промышленной собственности, Patent No. 2017617176, 2 May 2017, Priority No. 2017614019

    Research output: Patent

  229. What do you mean exactly? Analyzing clarification questions in CQA

    Braslavski, P., Savenkov, D., Agichtein, E. & Dubatovka, A., 7 Mar 2017, CHIIR 2017 - Proceedings of the 2017 Conference Human Information Interaction and Retrieval. Association for Computing Machinery (ACM), p. 345-348 4 p.

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

  230. Improved Approximation Algorithms for Box Contact Representations

    Bekos, M. A., Van Dijk, T. C., Fink, M., Kindermann, P., Kobourov, S. G., Pupyrev, S., Spoerhase, J. & Wolff, A., 1 Mar 2017, In: Algorithmica. 77, 3, p. 902-920 19 p.

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

  231. Threshold-coloring and unit-cube contact representation of planar graphs

    Alam, M. J., Chaplick, S., Fijavž, G., Kaufmann, M., Kobourov, S. G., Pupyrev, S. & Toeniskoetter, J., 10 Jan 2017, In: Discrete Applied Mathematics. 216, p. 2-14 13 p.

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

  232. A visualization system for binary rooted trees

    Forghani, M., Vasev, P. & Averbukh, V., 1 Jan 2017, GraphiCon 2017 - 27th International Conference on Computer Graphics and Vision. GraphiCon Scientific Society, p. 71-73 3 p. (GraphiCon 2017 - 27th International Conference on Computer Graphics and Vision).

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

  233. Quasi-and pseudo-pyramidal tours for generalized traveling salesman problem

    Khachay, M. & Neznakhina, K., 1 Jan 2017, In: CEUR Workshop Proceedings. 1987, p. 316-321 6 p.

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

  234. Three-dimensional visualization for phylogenetic tree

    Vasev, P., Averbukh, V. & Forghani, M., 1 Jan 2017, In: Scientific Visualization. 9, 4, p. 59-66 8 p.

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

  235. ОПЫТ ИСПОЛЬЗОВАНИЯ ПРЕПАРАТА РЕЛАТОКС® В КОМПЛЕКСНОЙ ТЕРАПИИ СПАСТИЧНОСТИ РУКИ ПОСЛЕ ИНСУЛЬТА

    Gusev, V. V., Lvova, O. A. & Balueva, T. V., 1 Jan 2017, In: Nevrologiya, Neiropsikhiatriya, Psikhosomatika. 9, 3, p. 59-61 3 p.

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

  236. A Multivariate Clustering of AAindex Database for Protein Numerical Representation

    Forghani, M. & Khani, R., 2017, 2017 3RD IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS). IEEE Computer Society, Vol. 2017-December. p. 1-4 4 p.

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

  237. A pinch of humor for short-text conversation: An information retrieval approach

    Blinov, V., Mishchenko, K., Braslavski, P. & Bolotova, V., 2017, Experimental IR Meets Multilinguality, Multimodality, and Interaction - 8th International Conference of the CLEF Association, CLEF 2017, Proceedings. Springer Verlag, Vol. 10456 LNCS. p. 3-15 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10456 LNCS).

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

  238. Detecting one-variable patterns

    Kosolobov, D., Manea, F. & Nowotka, D., 2017, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Proceedings. Springer Verlag, Vol. 10508 LNCS. p. 254-270 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10508 LNCS).

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

  239. On the interplay between babai and Černý’s conjectures

    Gonze, F., Gusev, V. V., Gerencsér, B., Jungers, R. M. & Volkov, M. V., 2017, Developments in Language Theory - 21st International Conference, DLT 2017, Proceedings. Springer Verlag, Vol. 10396 LNCS. p. 185-197 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10396 LNCS).

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

  240. Reset complexity of ideal languages over a binary alphabet

    Maslennikova, M., 2017, Descriptional Complexity of Formal Systems - 19th IFIP WG 1.02 International Conference, DCFS 2017, Proceedings. Springer Verlag, Vol. 10316 LNCS. p. 262-273 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10316 LNCS).

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

  241. Text Language Identification Using Signal Processing Techniques

    AlyanNezhadi, M. M., Forghani, M. & Hassanpour, H., 2017, 2017 3RD IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS). IEEE Computer Society, Vol. 2017-December. p. 147-151 5 p.

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

  242. Which IR model has a better sense of humor? Search over a large collection of jokes

    Bolotova, V. V., Blinov, V. A., Mishchenko, K. I. & Braslavski, P. I., 2017, In: Komp'juternaja Lingvistika i Intellektual'nye Tehnologii. 1, 16, p. 29-41 13 p.

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

  243. ВЫДЕЛЕНИЕ НОВЫХ ПРИЗНАКОВ ДЛЯ ИЗУЧЕНИЯ МУТАЦИИ В БЕЛКЕ ВИРУСА ГРИППА

    Форгани, М. А., 2017, In: Научно-технический вестник Поволжья. 3, p. 136-138 3 p.

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

  244. К ВОПРОСУ ОБ ЭФФЕКТИВНОСТИ ДИСТАНЦИОННОГО ОБУЧЕНИЯ: ИССЛЕДОВАНИЕ ПРЕДСТАВЛЕНИЙ

    Виндекер, О. С., Галендухина, Е. А., Клименских, М. В., Корепина, Н. А. & Шека, А. С., 2017, In: Педагогическое образование в России. 10, p. 41-47 7 p.

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

  245. Моделирование транспортных потоков при развитии транспортной инфраструктуры на примере строительства трамвайной линии «Академический - ВИЗ» (Екатеринбург)

    Брусянин, Д. А., Вихарев, С. В. & Сай, В. М., 2017, In: Вестник Уральского государственного университета путей сообщения. 2 (34), p. 67-78 12 p.

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

  246. Модулярность и дистрибутивность 3-порождённых решёток со специальными элементами среди порождающих

    Гейн, А. Г. & Шушпанов, М. П., 2017, In: Алгебра и логика. 56, 1, p. 3-19 17 p.

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

  247. Статистическое сравнение вейвлет-преобразований в обработке сигналов нормальных электрокардиограмм

    Форгани, М. А. & Кожевин, А. В., 2017, In: Вестник Тамбовского государственного технического университета. 23, 1, p. 61-71 11 p.

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

  248. 2016

  249. A PTAS for Min-k-SCCP in Euclidean space of arbitrary fixed dimension

    Neznakhina, E. D., 1 Dec 2016, In: Proceedings of the Steklov Institute of Mathematics. 295, p. 120-130 11 p.

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

  250. Endomorphisms of the lattice of epigroup varieties

    Gusev, S. V. & Vernikov, B. M., 1 Dec 2016, In: Semigroup Forum. 93, 3, p. 554-574 21 p.

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

  251. Algebraic synchronization criterion and computing reset words

    Berlinkov, M. V. & Szykuła, M., 10 Nov 2016, In: Information Sciences. 369, p. 718-730 13 p.

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

  252. Does everybody lie? characterizing answerers in health-related CQA

    Belobordov, A. & Braslavski, P., 5 Oct 2016, Proceedings of the International FRUCT Conference on Intelligence, Social Media and Web, ISMW FRUCT 2016. Institute of Electrical and Electronics Engineers Inc., p. 3-8 6 p. 7584763

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

  253. Multi-omics studies towards novel modulators of influenza a virus-host interaction

    Söderholm, S., Fu, Y., Gaelings, L., Belanov, S., Yetukuri, L., Berlinkov, M., Cheltsov, A. V., Anders, S., Aittokallio, T., Nyman, T. A., Matikainen, S. & Kainov, D. E., 1 Oct 2016, In: Viruses. 8, 10, 269.

    Research output: Contribution to journal › Review article › peer-review

  254. Модуль научного веб-сервиса. Модель взаимодействия регулятора и исполнителей: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В., Низовцева, И. Г. & Миронов, Д. А., 20 Aug 2016, Федеральный институт промышленной собственности, Patent No. 2016617531, 16 May 2016, Priority No. 2016614933

    Research output: Patent

  255. On synchronizing colorings and the eigenvectors of digraphs

    Gusev, V. V. & Pribavkina, E. V., 1 Aug 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 58. 48

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

  256. Characterization of the pseudovariety generated by finite monoids satisfying ℛ = ℋ

    Pervukhina, T. V., 1 Apr 2016, In: Proceedings of the Steklov Institute of Mathematics. 292, p. 245-252 8 p.

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

  257. Edge routing with ordered bundles

    Pupyrev, S., Nachmanson, L., Bereg, S. & Holroyd, A. E., Feb 2016, In: Computational Geometry: Theory and Applications. 52, p. 18-33 16 p.

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

  258. A new algorithm generating graphical sequences

    Baransky, V. A., Nadymova, T. I. & Senchonok, T. A., 2016, In: Siberian Electronic Mathematical Reports. 13, 1, p. 269-279 11 p.

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

  259. Approximation of Reset Thresholds with Greedy Algorithms

    Ananichev, D. S. & Gusev, V. V., 2016, In: Fundamenta Informaticae. 145, 3, p. 221-227 7 p.

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

  260. Checking identities in finite lattices

    Bogomolova, E. V. & Kitov, N. V., 2016, In: CEUR Workshop Proceedings. 1662, p. 1-6 6 p.

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

  261. Classification of L-cross-sections of the finite symmetric semigroup up to isomorphism

    Bondar, E., 2016, In: Algebra and Discrete Mathematics. 21, 1, p. 1-17 17 p.

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

  262. Completely reachable automata

    Bondar, E. A. & Volkov, M. V., 2016, Descriptional Complexity of Formal Systems - 18th IFIP WG 1.2 International Conference, DCFS 2016, Proceedings. Springer Verlag, Vol. 9777. p. 1-17 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9777).

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

  263. Evoluţia jocului de zaruri în vechime: Evidenţe din bronzul târziu

    Stefanov, V. I., Kuzminykh, S. V., Chemyakin, Y. P. & Koryakov, I. O., 2016, In: Stratum Plus. 2, p. 235-253 19 p.

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

  264. Family matters: Company relations extraction from wikipedia

    Kuznetsov, A., Braslavski, P. & Ivanov, V., 2016, Knowledge Engineering and Semantic Web - 7th International Conference, KESW 2016, Proceedings. Springer Verlag, Vol. 649. p. 81-92 12 p. (Communications in Computer and Information Science; vol. 649).

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

  265. Large-scale log analysis of digital reading

    Braslavski, P., Likhosherstov, V., Petras, V. & Gäde, M., 2016, In: Proceedings of the Association for Information Science and Technology. 53, 1, p. 1-10 10 p.

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

  266. Multiple features for multiword extraction: A learning-to-rank approach

    Tutubalina, E. V. & Braslavski, P. I., 2016, In: Komp'juternaja Lingvistika i Intellektual'nye Tehnologii. p. 782-791 10 p.

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

  267. On the probability of being synchronizable

    Berlinkov, M. V., 2016, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9602. p. 73-84 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9602).

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

  268. Show me how to tie a tie: Evaluation of cross-lingual video retrieval

    Braslavski, P., Verberne, S. & Talipov, R., 2016, Experimental IR Meets Multilinguality, Multimodality, and Interaction - 7th International Conference of the CLEF Association, CLEF 2016, Proceedings. Springer Verlag, Vol. 9822. p. 3-15 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9822).

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

  269. Smart technologies in psycho-oriented strategies of adaptive education

    Gein, A., Istomin, D. & Sheka, A., 2016, Smart Education and e-Learning 2016. Springer, Vol. 59. p. 397-404 8 p. (Smart Innovation, Systems and Technologies; vol. 59).

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

  270. Synchronizing automata over nested words

    Chistikov, D., Martyugin, P. & Shirmohammadi, M., 2016, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9634. p. 252-268 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9634).

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

  271. Ten months of digital reading: An exploratory Log study

    Braslavski, P., Petras, V., Likhosherstov, V. & Gäde, M., 2016, Research and Advanced Technology for Digital Libraries - 20th International Conference on Theory and Practice of Digital Libraries, TPDL 2016, Proceedings. Springer Verlag, Vol. 9819. p. 392-397 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9819).

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

  272. The bundled crossing number

    Alam, M. J., Fink, M. & Pupyrev, S., 2016, Graph Drawing and Network Visualization - 24th International Symposium, GD 2016, Revised Selected Papers. Springer Verlag, Vol. 9801 LNCS. p. 399-412 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9801 LNCS).

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

  273. The structure of the category of parabolic equations. I

    Prokhorova, M., 2016, In: CEUR Workshop Proceedings. 1662, p. 121-133 13 p.

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

  274. The structure of the category of parabolic equations. II

    Prokhorova, M., 2016, In: CEUR Workshop Proceedings. 1662, p. 134-147 14 p.

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

  275. Weak unit disk and interval representation of graphs

    Alam, M. J., Kobourov, S. G., Pupyrev, S. & Toeniskoetter, J., 2016, Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Revised Papers. Springer Verlag, Vol. 9224. p. 237-251 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9224).

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

  276. YARN: Spinning-in-progress

    Braslavski, P., Ustalov, D., Mukhin, M. & Kiselev, Y., 2016, Proceedings of the 8th Global WordNet Conference, GWC 2016. Global WordNet Association, p. 58-65 8 p.

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

  277. Бегущие волны в профиле фазового поля: точные аналитические решения гиперболического уравнения Аллена–Кана

    Nizovtseva, I. G., Galenko, P. K., Alexandrov, D. V., Vikharev, S. V., Titova, E. A. & Sukha-Chev, I. S., 2016, In: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 26, 2, p. 245-257 13 p.

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

  278. ПОЛУМОДУЛЯРНЫЕ И ДЕЗАРГОВЫ МНОГООБРАЗИЯ ЭПИГРУПП. I

    Верников, Б. М. & Скоков, Д. В., 2016, In: Труды института математики и механики УрО РАН. 22, 3, p. 31-43 13 p.

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

  279. ПРИБЛИЖЕННЫЕ СХЕМЫ ДЛЯ ОБОБЩЕННОЙ ЗАДАЧИ КОММИВОЯЖЕРА

    Хачай, М. Ю. & Незнахина, Е. Д., 2016, In: Труды института математики и механики УрО РАН. 22, 3, p. 283-292 10 p.

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

  280. РАЗРАБОТКА ПРОГНОЗНОЙ МОДЕЛИ ПРИ РАЗВИТИИ ТРАНСПОРТНОЙ ИНФРАСТРУКТУРЫ НА ПРИМЕРЕ СТРОИТЕЛЬСТВА ТРАМВАЙНОЙ ЛИНИИ «АКАДЕМИЧЕСКИЙ - ВИЗ» (ЕКАТЕРИНБУРГ)

    Брусянин, Д. А. & Вихарев, С. В., 2016, In: Вестник Иркутского государственного технического университета. 7(114), p. 183-193 11 p.

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

  281. 2015

  282. Lattices generated by modular element

    Shushpanov, M. P., 1 Dec 2015, In: Russian Mathematics. 59, 12, p. 73-75 3 p.

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

  283. The finite basis problem for Kiselman monoids

    Ashikhmin, D. N., Volkov, M. V. & Zhang, W. T., 1 Dec 2015, In: Demonstratio Mathematica. 48, 4, p. 475-492 18 p.

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

  284. Reset Thresholds of Automata with Two Cycle Lengths

    Gusev, V. V. & Pribavkina, E. V., 1 Nov 2015, In: International Journal of Foundations of Computer Science. 26, 7, p. 953-966 14 p.

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

  285. Математическая модель описания транспортных процессов для k-компонентных систем: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В. & Низовцева, И. Г., 20 Oct 2015, Федеральный институт промышленной собственности, Patent No. 2015660423, 30 Sept 2015, Priority No. 2015617132

    Research output: Patent

  286. Программно-алгоритмический комплекс моделирования нелинейных систем вида лёд - двухфазная зона – вода - атмосфера в применении к задачам изучения глобального изменения климата: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В. & Низовцева, И. Г., 20 Oct 2015, Федеральный институт промышленной собственности, Patent No. 2015660508, 1 Oct 2015, Priority No. 2015617190

    Research output: Patent

  287. What users ask a search engine: Analyzing one billion Russian question queries

    Völske, M., Braslavski, P., Hagen, M., Lezina, G. & Stein, B., 17 Oct 2015, International Conference on Information and Knowledge Management, Proceedings. Association for Computing Machinery (ACM), Vol. 19-23-Oct-2015. p. 1571-1580 10 p.

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

  288. Sufficient conditions for the modularity of the lattice generated by elements with properties of modular type

    Gein, A. G. & Shushpanov, M. P., Jul 2015, In: Siberian Mathematical Journal. 56, 4, p. 631-636 6 p.

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

  289. On the Pseudovariety Generated by All Finite Monoids Satisfying R = H

    Pervukhina, T. V., Apr 2015, In: Proceedings of the Steklov Institute of Mathematics. 288, p. 156-161 6 p.

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

  290. Программа построения экземпляров дискретной математической модели, описывающей процесс развития бинарных систем: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В., Низовцева, И. Г. & Шека, А. С., 20 Feb 2015, Федеральный институт промышленной собственности, Patent No. 2015610153, 12 Jan 2015, Priority No. 2014619011

    Research output: Patent

  291. Система сравнительного анализа серий экспериментов на графо-аналитической модели управляющего процесса в сетях с разделенными интересами: свидетельство о государственной регистрации программы для ЭВМ

    Вихарев, С. В., Низовцева, И. Г. & Шека, А. С., 20 Feb 2015, Федеральный институт промышленной собственности, Patent No. 2015610887, 20 Jan 2015, Priority No. 2014662037

    Research output: Patent

  292. Ordering metro lines by block crossings

    Fink, M., Pupyrev, S. & Wolff, A., 1 Feb 2015, In: Journal of Graph Algorithms and Applications. 19, 1, p. 111-153 43 p.

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

  293. Algebraic synchronization criterion and computing reset words

    Berlinkov, M. & SzykuŁa, M., 1 Jan 2015, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9234, p. 103-115 13 p.

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

  294. A large-Scale Community Questions Classification Accounting for Category Similarity: An Exploratory Study

    Lezina, G. & Braslavski, P., 2015, Communications in Computer and Information Science. Springer Verlag, Vol. 505. p. 332-347 16 p. (Communications in Computer and Information Science; vol. 505).

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

  295. Colored non-crossing Euclidean Steiner forest

    Bereg, S., Fleszar, K., Kindermann, P., Pupyrev, S., Spoerhase, J. & Wolff, A., 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9472. p. 429-441 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9472).

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

  296. Contact graphs of circular arcs

    Alam, M. J., Eppstein, D., Kaufmann, M., Kobourov, S. G., Pupyrev, S., Schulz, A. & Ueckerdt, T., 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9214. p. 1-13 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

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

  297. Contact representations of graphs in 3D

    Alam, J., Evans, W., Kobourov, S., Pupyrev, S., Toeniskoetter, J. & Ueckerdt, T., 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9214. p. 14-27 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

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

  298. Information retrieval: 8th Russian Summer School, RuSSIR 2014 Nizhniy, Novgorod, Russia, August 18–22, 2014 Revised Selected Papers

    Braslavski, P., Karpov, N., Worring, M., Volkovich, Y. & Ignatov, D. I., 2015, Communications in Computer and Information Science. Springer Verlag, Vol. 505. (Communications in Computer and Information Science; vol. 505).

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

  299. MapSets: Visualizing embedded and clustered graphs

    Efrat, A., Hu, Y., Kobourov, S. G. & Pupyrev, S., 2015, In: Journal of Graph Algorithms and Applications. 19, 2, p. 571-593 23 p.

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

  300. NATURAL GAS CONSUMPTION REGRESSION MODEL FOR THE RELATIONSHIP WITH POPULATION AND TEMPERATURE IN MISSAN REGION (AL AMARA)

    Forgani, M. A. & Al-Saidi Sabah Hassan Jasim, 2015, In: Вестник Уральского государственного университета путей сообщения. 2(26), p. 77-82 6 p.

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

  301. On embeddability of buses in point sets

    Bruckdorfer, T., Kaufmann, M., Kobourov, S. G. & Pupyrev, S., 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9411. p. 395-408 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9411).

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

  302. On the number of synchronizing colorings of digraphs

    Gusev, V. V. & Szykuła, M., 2015, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 9223. p. 127-139 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9223).

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

  303. Russian lexicographic landscape: A tale of 12 dictionaries

    Kiselev, Y., Krizhanovsky, A., Braslavski, P., Menshikov, I., Mukhin, M. & Krizhanovskaya, N., 2015, Komp'juternaja Lingvistika i Intellektual'nye Tehnologii. 14 ed. Российский государственный гуманитарный университет, Vol. 1. p. 254-271 18 p.

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

  304. РЕГРЕССИОННАЯ МОДЕЛЬ ДЛЯ СООТНОШЕНИЯ ВОЗРАСТА И УРОВНЯ ХОЛЕСТЕРИНА С КРОВЯНЫМ ДАВЛЕНИЕМ

    Аль-Фартусси, С. А. С. & Форгани, М., 2015, In: Вестник Уральского государственного университета путей сообщения. p. 90-95 6 p.

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

  305. ХАРАКТЕРИЗАЦИЯ ПСЕВДОМНОГООБРАЗИЯ, ПОРОЖДЕННОГО КОНЕЧНЫМИ МОНОИДАМИ СО СВОЙСТВОМ RH

    Первухина, Т. В., 2015, In: Труды института математики и механики УрО РАН. 21, 1, p. 197-204 8 p.

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

  306. 2014

  307. Factorization of the Reaction-Diffusion Equation, the Wave Equation, and Other Equations

    Prokhorova, M. F., Dec 2014, In: Proceedings of the Steklov Institute of Mathematics. 287, 1, p. 156-166 11 p.

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

  308. The Structure of Finite Monoids Satisfying the Relation R = H

    Pervukhina, T. V., Dec 2014, In: Proceedings of the Steklov Institute of Mathematics. 287, 1, p. 134-144 11 p.

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

  309. Automorphisms of a graph with intersection array {99,84,1;1,14,99}

    Ageev, P. S. & Makhnev, A. A., Sept 2014, In: Doklady Mathematics. 90, 2, p. 525-528 4 p.

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

  310. Unary enhancements of inherently non-finitely based semigroups

    Auinger, K., Dolinka, I., Pervukhina, T. V. & Volkov, M. V., Aug 2014, In: Semigroup Forum. 89, 1, p. 41-51 11 p.

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

  311. Approximating the Minimum Length of Synchronizing Words Is Hard

    Berlinkov, M. V., Feb 2014, In: Theory of Computing Systems. 54, 2, p. 211-223 13 p.

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

  312. Computational Complexity of Certain Problems Related to Carefully Synchronizing Words for Partial Automata and Directing Words for Nondeterministic Automata

    Martyugin, P., Feb 2014, In: Theory of Computing Systems. 54, 2, p. 293-304 12 p.

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

  313. A robot self-learning algorithm for safe cooperation in industrial environments

    Gorbenko, A., 1 Jan 2014, In: Advanced Materials Research. 934, p. 245-248 4 p.

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

  314. Computing consensus curves

    De La Cruz, L., Kobourov, S., Pupyrev, S., Shen, P. S. & Veeramoni, S., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8504 LNCS, p. 223-234 12 p.

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

  315. Experimental comparison of semantic word clouds

    Barth, L., Kobourov, S. G. & Pupyrev, S., 1 Jan 2014, EXPERIMENTAL ALGORITHMS, SEA 2014. Gudmundsson, J. & Katajainen, J. (eds.). Springer Verlag, Vol. 8504 LNCS. p. 247-258 12 p. (Lecture Notes in Computer Science; vol. 8504).

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

  316. Happy edges: Threshold-coloring of regular lattices

    Alam, M. J., Kobourov, S. G., Pupyrev, S. & Toeniskoetter, J., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8496 LNCS, p. 28-39 12 p.

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

  317. Improved approximation algorithms for box contact representations

    Bekos, M. A., Van Dijk, T. C., Fink, M., Kindermann, P., Kobourov, S., Pupyrev, S., Spoerhase, J. & Wolff, A., 1 Jan 2014, ALGORITHMS - ESA 2014. Schulz, AS. & Wagner, D. (eds.). Springer Verlag, Vol. 8737 LNCS. p. 87-99 13 p. (Lecture Notes in Computer Science; vol. 8737).

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

  318. MapSets: Visualizing Embedded and Clustered Graphs

    Efrat, A., Hu, Y., Kobourov, S. G. & Pupyrev, S., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8871, p. 452-463 12 p.

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

  319. Mechanical research with intelligent avatars for robot learning from demonstration

    Gorbenko, A. & Popov, V., 1 Jan 2014, In: Advanced Materials Research. 952, p. 287-290 4 p.

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

  320. Model of control system for mobile robots

    Sheka, A., 1 Jan 2014, In: Contemporary Engineering Sciences. 7, 17-20, p. 889-893 5 p.

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

  321. On two algorithmic problems about synchronizing automata (Short Paper)

    Berlinkov, M. V., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8633 LNCS, p. 61-67 7 p.

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

  322. Primal infon logic with conjunctions as sets

    Cotrini, C., Gurevich, Y., Lahav, O. & Melentyev, A., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8705 LNCS, p. 236-249 14 p.

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

  323. Semantic word cloud representations: Hardness and approximation algorithms

    Barth, L., Fabrikant, S. I., Kobourov, S. G., Lubiw, A., Nöllenburg, M., Okamoto, Y., Pupyrev, S., Squarcella, C., Ueckerdt, T. & Wolff, A., 1 Jan 2014, LATIN 2014: THEORETICAL INFORMATICS. Pardo, A. & Viola, A. (eds.). Springer Verlag, Vol. 8392 LNCS. p. 514-525 12 p. (Lecture Notes in Computer Science; vol. 8392).

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

  324. Synchronizing automata with random inputs (Short Paper)

    Gusev, V. V., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8633 LNCS, p. 68-75 8 p.

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

  325. Towards automatic content-based separation of DJ mixes into single tracks

    Glazyrin, N., 1 Jan 2014, p. 149-154. 6 p.

    Research output: Contribution to conference › Paper › peer-review

  326. Towards automatic evaluation of health-related CQA data

    Beloborodov, A., Braslavski, P. & Driker, M., 1 Jan 2014, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8685 LNCS, p. 7-18 12 p.

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

  327. Tracked mobile robot Kuzma II

    Sheka, A., 1 Jan 2014, In: Contemporary Engineering Sciences. 7, 17-20, p. 901-906 6 p.

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

  328. Wheeled mobile robot Kuzma I

    Sheka, A., 1 Jan 2014, In: Contemporary Engineering Sciences. 7, 17-20, p. 895-899 5 p.

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

  329. Finitely Generated Lattices with Completely Modular Elements among Generators

    Gein, A. G. & Shushpanov, M. P., Jan 2014, In: Algebra and Logic. 52, 6, p. 435-441 7 p.

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

  330. A Spinning Wheel for YARN: User Interface for a Crowdsourced Thesaurus

    Braslavski, P., Ustalov, D. & Mukhin, M., 2014, EACL 2014 - Proceedings of the Demonstrations at the 14th Conference of the European Chapter of the Association for Computational Linguistics. Association for Computational Linguistics, p. 97-100 4 p. (EACL 2014 - Proceedings of the Demonstrations at the 14th Conference of the European Chapter of the Association for Computational Linguistics).

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

  331. Approximation of Euclidean k-size cycle cover problem

    Khachay, M. & Neznakhina, K., 2014, In: Croatian Operational Research Review. 5, 2, p. 177-188 12 p.

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

  332. Are Crossings Important for Drawing Large Graphs?

    Kobourov, S. G., Pupyrev, S. & Saket, B., 2014, GRAPH DRAWING (GD 2014). Duncan, C. & Symvonis, A. (eds.). Springer Verlag, Vol. 8871. p. 234-245 12 p. (Lecture Notes in Computer Science; vol. 8871).

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

  333. Balanced Circle Packings for Planar Graphs

    Alam, M. J., Eppstein, D., Goodrich, M. T., Kobourov, S. G. & Pupyrev, S., 2014, GRAPH DRAWING (GD 2014). Duncan, C. & Symvonis, A. (eds.). Springer Verlag, Vol. 8871. p. 125-136 12 p. (Lecture Notes in Computer Science; vol. 8871).

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

  334. Principal Ideal Languages and Synchronizing Automata

    Gusev, V. V., Maslennikova, M. I. & Pribavkina, E. V., 2014, In: Fundamenta Informaticae. 132, 1, p. 95-108 14 p.

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

  335. Reset Thresholds of Automata with Two Cycle Lengths

    Gusev, V. V. & Pribavkina, E. V., 2014, IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2014. Holzer, M. & Kutrib, M. (eds.). Springer Verlag, Vol. 8587 LNCS. p. 200-210 11 p. (Lecture Notes in Computer Science; vol. 8587).

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

  336. АВТОМОРФИЗМЫ ГРАФА С МАССИВОМ ПЕРЕСЕЧЕНИЙ {99, 84, 1; 1, 14, 99}

    Агеев, П. С. & Махнев, А. А., 2014, In: Доклады Академии наук. 458, 1, p. 7 1 p.

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

  337. О ПСЕВДОМНОГООБРАЗИИ, ПОРОЖДЕННОМ ВСЕМИ КОНЕЧНЫМИ МОНОИДАМИ СО СВОЙСТВОМ RH

    Первухина, Т. В., 2014, In: Труды института математики и механики УрО РАН. 20, 1, p. 215-220

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

  338. ПОЛИНОМИАЛЬНАЯ ПРИБЛИЖЕННАЯ СХЕМА ДЛЯ ЕВКЛИДОВОЙ ЗАДАЧИ О ЦИКЛОВОМ ПОКРЫТИИ ГРАФА

    Хачай, М. Ю. & Незнахина, Е. Д., 2014, In: Труды института математики и механики УрО РАН. 20, 4, p. 297-311 15 p.

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

  339. 2013

  340. Finitely generated ideal languages and synchronizing automata

    Gusev, V. V., Maslennikova, M. I. & Pribavkina, E. V., 28 Oct 2013, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8079 LNCS, p. 143-153 11 p.

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

  341. Defining relations of a free modular lattice of rank 3

    Gein, A. G. & Shushpanov, M. P., Oct 2013, In: Russian Mathematics. 57, 10, p. 59-61 3 p.

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

  342. P(L)AYING FOR SYNCHRONIZATION

    Fominykh, F. M., Martyugin, P. V. & Volkov, M. V., Sept 2013, In: International Journal of Foundations of Computer Science. 24, 6, p. 765-780 16 p.

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

  343. SYNCHRONIZING QUASI-EULERIAN AND QUASI-ONE-CLUSTER AUTOMATA

    Berlinkov, M. V., Sept 2013, In: International Journal of Foundations of Computer Science. 24, 6, p. 729-745 17 p.

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

  344. The Spectral Flow for Dirac Operators on Compact Planar Domains with Local Boundary Conditions

    Prokhorova, M., Sept 2013, In: Communications in Mathematical Physics. 322, 2, p. 385-414 30 p.

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

  345. Primitive digraphs with large exponents and slowly synchronizing automata

    Ananichev, D. S., Volkov, M. V. & Gusev, V. V., Jul 2013, In: Journal of Mathematical Sciences (United States). 192, 3, p. 263-278 16 p.

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

  346. Straight-line programs: A practical test (extended abstract)

    Burmistrov, I. S., Kozlova, A. V., Kurpilyansky, E. B. & Khvorost, A. A., Jul 2013, In: Journal of Mathematical Sciences (United States). 192, 3, p. 282-294 13 p.

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

  347. LOWER BOUNDS FOR THE LENGTH OF RESET WORDS IN EULERIAN AUTOMATA

    Gusev, V. V., Feb 2013, In: International Journal of Foundations of Computer Science. 24, 2, p. 251-262 12 p.

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

  348. Careful synchronization of partial automata with restricted alphabets

    Martyugin, P. V., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7913 LNCS. p. 76-87 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7913 LNCS).

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

  349. Characterizing health-related community question answering

    Beloborodov, A., Kuznetsov, A. & Braslavski, P., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7814 LNCS. p. 680-683 4 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7814 LNCS).

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

  350. Drawing permutations with few corners

    Bereg, S., Holroyd, A. E., Nachmanson, L. & Pupyrev, S., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8242 LNCS. p. 484-495 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8242 LNCS).

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

  351. English→Russian MT evaluation campaign

    Braslavski, P., Beloborodov, A., Khalilov, M. & Sharoff, S., 2013, Short Papers. Association for Computational Linguistics, Vol. 2. p. 262-267 6 p.

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

  352. Identities and quasiidentities in the lattice of overcommutative semigroup varieties

    Shaprynski, V. Y., 2013, In: Semigroup Forum. 86, 1, p. 202-211 10 p.

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

  353. LEARNING TO PREDICT CLOSED QUESTIONS ON STACK OVERFLOW

    Lezina, G., Kuznetsov, A. & Braslavski, P., 2013, In: Ученые записки Казанского университета. Серия: Физико-математические науки. 155, 4, p. 118-133 16 p.

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

  354. Metro-line crossing minimization: Hardness, approximations, and tractable cases

    Fink, M. & Pupyrev, S., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8242 LNCS. p. 328-339 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8242 LNCS).

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

  355. MID-LEVEL FEATURES FOR AUDIO CHORD RECOGNITION USING A DEEP NEURAL NETWORK

    Glazyrin, N., 2013, In: Ученые записки Казанского университета. Серия: Физико-математические науки. 155, 4, p. 109-117 9 p.

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

  356. Ordering Metro Lines by Block Crossings

    Fink, M. & Pupyrev, S., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Chatterjee, K. & Sgall, J. (eds.). Springer Verlag, Vol. 8087 LNCS. p. 397-408 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8087 LNCS).

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

  357. Threshold-coloring and unit-cube contact representation of graphs

    Alam, M. J., Chaplick, S., Fijavž, G., Kaufmann, M., Kobourov, S. G. & Pupyrev, S., 2013, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Brandstadt, A., Jansen, K. & Reischuk, R. (eds.). Springer Verlag, Vol. 8165 LNCS. p. 26-37 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8165 LNCS).

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

  358. Wave model of forming of the martensite crystal in the heterogeneity medium

    Vikharev, S. & Kashchenko, M., 2013, In: Advanced Studies in Theoretical Physics. 7, 13-16, p. 779-786 8 p.

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

  359. КОНЕЧНЫЕ ПРЕФИКСНЫЕ КОДЫ И ФИНИТАРНЫЕ ДЕРЕВЬЯ

    Коряков, И. О., 2013, In: Известия Иркутского государственного университета. Серия: Математика. 6, 3, p. 38-47 10 p.

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

  360. МЕТОДИКА ФОРМИРОВАНИЯ ОПТИМАЛЬНОЙ РЕГИОНАЛЬНОЙ МАРШРУТНОЙ СЕТИ РЕГУЛЯРНОГО ПАССАЖИРСКОГО ТРАНСПОРТА

    Сизый, С. В., Вихарев, С. В., Брусянин, Д. А. & Низовцева, И. Г., 2013, In: Известия Петербургского университета путей сообщения. 3(36), p. 73-79 7 p.

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

  361. О ГРУППАХ АВТОМОРФИЗМОВ ОТОБРАЖЕНИЙ АБЕЛЕВЫХ ГРУПП В МОДЕЛИ

    Рогозинников, Е. А., 2013, In: Вестник Уральского государственного университета путей сообщения. 2(18), p. 84-93 10 p.

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

  362. О ЗАДАЧЕ РАСПОЗНАВАНИЯ АККОРДОВ В ЦИФРОВЫХ ЗВУКОЗАПИЯХ

    Глазырин, Н. Ю., 2013, In: Известия Иркутского государственного университета. Серия: Математика. 6, 2, p. 2-17 16 p.

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

  363. ОБОСНОВАНИЕ ТРАНСПОРТНЫХ СРЕДСТВ НА МАРШРУТНОЙ СЕТИ РЕГУЛЯРНЫХ АВТОМОБИЛЬНЫХ И ЖЕЛЕЗНОДОРОЖНЫХ ПАССАЖИРСКИХ ПЕРЕВОЗОК

    Брусянин, Д. А., Сай, В. М. & Вихарев, С. В., 2013, In: Вестник Уральского государственного университета путей сообщения. 1(17), p. 50-64 15 p.

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

  364. СТРУКТУРА КОНЕЧНЫХ МОНОИДОВ, УДОВЛЕТВОРЯЮЩИХ СООТНОШЕНИЮ \mathscr{R}=\mathscr{H}

    Первухина, Т. В., 2013, In: Труды института математики и механики УрО РАН. 19, 4, p. 181-191

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

  365. ФАКТОРИЗАЦИЯ УРАВНЕНИЯ РЕАКЦИИ-ДИФФУЗИИ, ВОЛНОВОГО УРАВНЕНИЯ И ДРУГИХ

    Прохорова, М. Ф., 2013, In: Труды института математики и механики УрО РАН. 19, 4, p. 203-213

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

  366. 2012

  367. Repetition threshold for circular words

    Gorbunova, I. A., 25 Oct 2012, In: Electronic Journal of Combinatorics. 19, 4, 26 p., 11.

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

  368. Complexity of problems concerning reset words for cyclic and Eulerian automata

    Martyugin, P., 7 Sept 2012, In: Theoretical Computer Science. 450, p. 3-9 7 p.

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

  369. Modular and lower-modular elements of lattices of semigroup varieties

    Shaprynskiǐ, V. Y., Aug 2012, In: Semigroup Forum. 85, 1, p. 97-110 14 p.

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

  370. Chord recognition using Prewitt filter and self-similarity

    Glazyrin, N. Y. & Klepinin, A. V., 2012, Proceedings of the 9th Sound and Music Computing Conference, SMC 2012. Sound and music Computing network

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

  371. Clustering algorithm in mobile ad hoc networks

    Gorbenko, A. & Popov, V., 2012, In: Advanced Studies in Theoretical Physics. 6, 25-28, p. 1239-1242 4 p.

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

  372. Edge routing with ordered bundles

    Pupyrev, S., Nachmanson, L., Bereg, S. & Holroyd, A. E., 2012, Graph Drawing - 19th International Symposium, GD 2011, Revised Selected Papers. Vol. 7034 LNCS. p. 136-147 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7034 LNCS).

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

  373. Synchronization of automata with one undefined or ambiguous transition

    Martyugin, P. V., 2012, Implementation and Application of Automata - 17th International Conference, CIAA 2012, Proceedings. Vol. 7381 LNCS. p. 278-288 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7381 LNCS).

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

  374. Synchronizing automata of bounded rank

    Gusev, V. V., 2012, Implementation and Application of Automata - 17th International Conference, CIAA 2012, Proceedings. Vol. 7381 LNCS. p. 171-179 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7381 LNCS).

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

  375. Synchronizing automata on quasi-Eulerian digraph

    Berlinkov, M. V., 2012, Implementation and Application of Automata - 17th International Conference, CIAA 2012, Proceedings. Vol. 7381 LNCS. p. 90-100 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7381 LNCS).

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

  376. The force law design of artificial physics optimization for robot anticipation of motion

    Gorbenko, A. & Popov, V., 2012, In: Advanced Studies in Theoretical Physics. 6, 13-16, p. 625-628 4 p.

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

  377. The longest common parameterized subsequence problem

    Gorbenko, A. & Popov, V., 2012, In: Applied Mathematical Sciences. 6, 57-60, p. 2851-2855 5 p.

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

  378. Usage of the laplace transform as a basic algorithm of railroad tracks recognition

    Gorbenko, A. & Popov, V., 2012, In: International Journal of Mathematical Analysis. 6, 45-48, p. 2413-2417 5 p.

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

  379. ИНТЕЛЛЕКТУАЛЬНАЯ СИСТЕМА АНАЛИЗА ПАССАЖИРОПОТОКОВ С ИСПОЛЬЗОВАНИЕМ ТЕХНИЧЕСКОГО ЗРЕНИЯ

    Брусянин, Д. А., Вихарев, С. В. & Шека, А. С., 2012, In: Транспорт Урала. 2 (33), p. 86-89 4 p.

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

  380. КРИТЕРИИ ГОМЕОМОРФИЗМА В ТЕОРИИ ПОСТРОЕНИЯ СЕТОК

    Прохорова, М. Ф., 2012, In: Журнал вычислительной математики и математической физики. 52, 5, p. 878

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

  381. О ВОЗМОЖНОСТИ ПОСТРОЕНИЯ КРИВОЙ ПО ЗАДАННОЙ ГРУППЕ ГОМЕОМОРФИЗМОВ

    Рогозинников, Е. А., 2012, In: Труды института математики и механики УрО РАН. 18, 3, p. 218-229 12 p.

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

  382. П0РОГРАММИРОВАНИЕ МОДУЛЬНЫХ РЕКОНФИГУРИРУЕМЫХ РОБОТОВ

    Горбенко, А. А. & Попов, В. Ю., 2012, In: Программирование. 38, 1, p. 19-31

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

  383. ПЕРИОДИЧНОСТЬ СПЕЦИАЛЬНЫХ ЭЛЕМЕНТОВ РЕШЕТКИ МНОГООБРАЗИЙ ПОЛУГРУПП

    Шапрынский, В. Ю., 2012, In: Труды института математики и механики УрО РАН. 18, 3, p. 282-286 5 p.

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

  384. ПОЧТИ ПЕРЕСТАНОВОЧНЫЕ МНОГООБРАЗИЯ АССОЦИАТИВНЫХ АЛГЕБР НАД БЕСКОНЕЧНЫМ ПОЛЕМ

    Финогенова, О. Б., 2012, In: Алгебра и логика. 51, 6, p. 783-804

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

  385. 2011

  386. Integration of semantic verifiers into Java language compilers

    Klepinin, A. V. & Melentyev, A. A., 1 Dec 2011, In: Automatic Control and Computer Sciences. 45, 7, p. 408-412 5 p.

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

  387. ON A CONJECTURE BY CARPI AND D'ALESSANDRO

    Berlinkov, M. V., 1 Nov 2011, In: International Journal of Foundations of Computer Science. 22, 07, p. 1565-1576 12 p.

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

  388. STATE COMPLEXITY OF CODE OPERATORS

    Pribavkina, E. & Rodaro, E., 1 Nov 2011, In: International Journal of Foundations of Computer Science. 22, 07, p. 1669-1681 13 p.

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

  389. On the existence of minimal β-powers

    Shur, A. M., Nov 2011, In: International Journal of Foundations of Computer Science. 22, 7, p. 1683-1696 14 p.

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

  390. Planning a typical working day for indoor service robots

    Gorbenko, A., Mornev, M. & Popov, V., 13 Oct 2011, In: IAENG International Journal of Computer Science. 38, 3, p. 176-182 7 p.

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

  391. A minimal nonfinitely based semigroup whose variety is polynomially recognizable

    Volkov, M. V., Goldberg, S. V. & Kublanovsky, S. I., 1 Sept 2011, In: Journal of Mathematical Sciences. 177, 6, p. 847-859 13 p.

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

  392. Slowly synchronizing automata with zero and noncomplete sets

    Pribavkina, E. V., 1 Sept 2011, In: Mathematical Notes. 90, 3-4, p. 411-417 7 p.

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

  393. Almost overlap-free words and the word problem for the free burnside semigroup satisfying x2 = x3

    Plyushchenko, A. N. & Shur, A. M., Sept 2011, In: International Journal of Algebra and Computation. 21, 6, p. 973-1006 34 p.

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

  394. Robot self-awareness: Temporal relation based data mining

    Gorbenko, A., Popov, V. & Sheka, A., 24 Aug 2011, In: Engineering Letters. 19, 3, p. 169-178 10 p.

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

  395. Constructing premaximal binary cube-free words of any level

    Petrova, E. A. & Shur, A. M., 17 Aug 2011, In: Electronic Proceedings in Theoretical Computer Science, EPTCS. 63, p. 168-178 11 p.

    Research output: Contribution to journal › Conference article › peer-review

  396. Fife's theorem for 7/3-powers

    Rampersad, N., Shallit, J. & Shur, A., 17 Aug 2011, In: Electronic Proceedings in Theoretical Computer Science, EPTCS. 63, p. 189-198 10 p.

    Research output: Contribution to journal › Conference article › peer-review

  397. On pansiot words avoiding 3-repetitions

    Gorbunova, I. A. & Shur, A. M., 17 Aug 2011, In: Electronic Proceedings in Theoretical Computer Science, EPTCS. 63, p. 138-146 9 p.

    Research output: Contribution to journal › Conference article › peer-review

  398. Codistributive elements of the lattice of semigroup varieties

    Vernikov, B. M., 1 Jul 2011, In: Russian Mathematics. 55, 7, p. 9-16 8 p.

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

  399. Distributive and neutral elements of the lattice of commutative semigroup varieties

    Shaprynskii, V. Y., 1 Jul 2011, In: Russian Mathematics. 55, 7, p. 56-67 12 p.

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

  400. Straight-Line Programs: A Practical Test: book chapter

    Burmistrov, I. & Khvorost, L., Jun 2011, Proceedings - 1st International Conference on Data Compression, Communication, and Processing, CCP 2011: book. p. 76-81 6 p. 6061030

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

  401. Identities determining varieties of semigroups with completely regular power

    Monzo, R. A. R. & Vernikov, B. M., 1 Apr 2011, In: Semigroup Forum. 82, 2, p. 384-388 5 p.

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

  402. Special Elements in the Lattice of Overcommutative Semigroup Varieties Revisited

    Vernikov, B. M. & Shaprynskii, V. Y., Mar 2011, In: Order. 28, 1, p. 139-155 17 p.

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

  403. Synchronizing automata with finitely many minimal synchronizing words

    Pribavkina, E. V. & Rodaro, E., Mar 2011, In: Information and Computation. 209, 3, p. 568-579 12 p.

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

  404. A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA

    Berlinkov, M. V., Beal, M-P. & Perrin, D., Feb 2011, In: International Journal of Foundations of Computer Science. 22, 02, p. 277-288 12 p.

    Research output: Contribution to journal › Conference article › peer-review

  405. Complexity of Problems Concerning Reset Words for Cyclic and Eulerian Automata: book chapter

    Martyugin, P., 2011, Implementation and Application of Automata. BERLIN: Springer Verlag, Vol. 6807. p. 238-249 12 p. (Lecture Notes in Computer Science; vol. 6807).

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

  406. Experimental Study of the Shortest Reset Word of Random Automata: book chapter

    Skvortsov, E. & Tipikin, E., 2011, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): book. Springer, Berlin, Heidelberg, Vol. 6807. p. 290-298 9 p. Chapter 27. (Implementation and Application of Automata; vol. 6807).

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

  407. Growth properties of power-free languages

    Shur, A. M., 2011, Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings. p. 28-43 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6795 LNCS).

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

  408. Improving Layered Graph Layouts with Edge Bundling

    Pupyrev, S., Nachmanson, L. & Kaufmann, M., 2011, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): book. Springer Verlag, Vol. 6502. p. 329-340 12 p. Chapter 30. (Graph Drawing; vol. 6502).

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

  409. Lower Bounds for the Length of Reset Words in Eulerian Automata: book chapter

    Gusev, V. V., 2011, Reachability Problems: 5th International Workshop, RP 2011, Genoa, Italy, September 28-30, 2011, Proceedings. Delzanno, G. & Potapov, I. (eds.). Berlin: Springer, Vol. 6945. p. 180-190 11 p. (LECTURE NOTES IN ARTIFICIAL INTELLIGENCE; vol. 6945).

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

  410. On Brzozowski's conjecture for the free burnside semigroup satisfying x 2=x 3

    Plyushchenko, A. N. & Shur, A. M., 2011, Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings. p. 362-373 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6795 LNCS).

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

  411. On Non-complete Sets and Restivo’s Conjecture: book chapter

    Gusev, V. V. & Pribavkina, E. V., 2011, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): book. Vol. 6795. p. 239-250 12 p. Chapter 21. (Developments in Language Theory; vol. 6795).

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

  412. On the word problem for the free Burnside semigroups satisfying x 2 = x 3

    Plyushchenko, A. N., 2011, In: Russian Mathematics. 55, 11, p. 76-79 4 p.

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

  413. Recognizing Synchronizing Automata with Finitely Many Minimal Synchronizing Words is PSPACE-Complete: book chapter

    Pribavkina, E. V. & Rodaro, E., 2011, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): book. Springer, Berlin, Heidelberg, Vol. 6735. p. 230-238 9 p. Chapter 24. (Models of Computation in Context; vol. 6735).

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

  414. Two combinatorial criteria for BWT images

    Likhomanov, K. M. & Shur, A. M., 2011, Computer Science - Theory and Applications - 6th International Computer Science Symposium in Russia, CSR 2011, Proceedings. p. 385-396 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6651 LNCS).

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

  415. 2010

  416. Erratum to: “Special Elements of the Lattice of Overcommutative Varieties of Semigroups”

    Vernikov, B. M., 1 Dec 2010, In: Mathematical Notes. 88, 5-6, p. 908-909 2 p.

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

  417. Analyzing conversations with dynamic graph visualization

    Pupyrev, S. & Tikhonov, A., Nov 2010, Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. Соединенные Штаты Америки: IEEE Computer Society, p. 748-753 6 p.

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

  418. Growth rates of complexity of power-free languages

    Shur, A. M., 17 Jul 2010, In: Theoretical Computer Science. 411, 34-36, p. 3209-3223 15 p.

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

  419. Distributive elements of the lattice of semigroup varieties

    Vernikov, B. M. & Shaprynskii, V. Y., 1 Jul 2010, In: Algebra and Logic. 49, 3, p. 201-220 20 p.

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

  420. Growth of power-free languages: Numerical and asymptotic bounds

    Shur, A. M., Jun 2010, In: Doklady Mathematics. 81, 3, p. 406-409 4 p.

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

  421. On the growth rates of complexity of threshold languages

    Shur, A. M. & Gorbunova, I. A., Feb 2010, In: RAIRO - Theoretical Informatics and Applications. 44, 1, p. 175-192 18 p.

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

  422. A lower bound for the length of the shortest carefully synchronizing words

    Martyugin, P. V., 2010, In: Russian Mathematics. 54, 1, p. 46-54 9 p.

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

  423. Approximating the Minimum Length of Synchronizing Words Is Hard

    Berlinkov, M. V., 2010, Computer Science – Theory and Applications. CSR 2010: book. Berlin: Springer, Vol. 6072. p. 37–47 10 p. (Lecture Notes in Computer Science; vol. vol 6072).

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

  424. Chains and anti-chains in the lattice of epigroup varieties

    Skokov, D. V. & Vernikov, B. M., 2010, In: Semigroup Forum. 80, 2, p. 341-345 5 p.

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

  425. Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA

    Martyugin, P. V., 2010, Computer Science – Theory and Applications. CSR 2010: book. Ablayev, F. & Mayr, E. W. (eds.). Berlin: Springer Verlag, Vol. 6072. p. 288-302 5 p. (Lecture Notes in Computer Science; vol. 6072).

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

  426. Growth of power-free languages over large alphabets

    Shur, A. M., 2010, Computer Science - Theory and Applications - 5th International Computer Science Symposium in Russia, CSR 2010, Proceedings. p. 350-361 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6072 LNCS).

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

  427. Lower-modular elements of the lattice of semigroup varieties. III

    Shaprynskiǐ, V. Y. & Vernikov, B. M., 2010, In: Acta Scientiarum Mathematicarum. 76, 3-4, p. 371-382 12 p.

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

  428. On a Conjecture by Carpi and D’Alessandro

    Berlinkov, M. V., 2010, Developments in Language Theory. DLT 2010: book. Gao, Y. (ed.). Berlin: Springer, Vol. 6264. p. 66–75 10 p. (Lecture Notes in Computer Science; vol. vol 6264).

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

  429. On ternary square-free circular words

    Shur, A. M., 2010, In: Electronic Journal of Combinatorics. 17, 1

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

  430. On the existence of minimal β-powers

    Shur, A. M., 2010, Developments in Language Theory - 14th International Conference, DLT 2010, Proceedings. p. 411-422 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6224 LNCS).

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

  431. State Complexity of Prefix, Suffix, Bifix and Infix Operators on Regular Languages

    Pribavkina, E. V. & Rodaro, E., 2010, Developments in Language Theory: 14th International Conference, DLT 2010, London, ON, Canada, August 17-20, 2010, Proceedings. Yuan, G. (ed.). Berlin: Springer, p. 376-386 Chapter 34. (Lecture Notes in Computer Science; vol. 6224).

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

  432. Upper-modular elements of the lattice of semigroup varieties. II

    Vernikov, B. M., 2010, In: Journal of Mathematical Sciences. 164, 2, p. 182-187 6 p.

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

  433. 2009

  434. Complexity of the identity checking problem for finite semigroups

    Almeida, J., Volkov, M. V. & Goldberg, S. V., 1 May 2009, In: Journal of Mathematical Sciences. 158, 5, p. 605-614 10 p.

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

  435. On intermediate factorial languages

    Shur, A. M., 6 Apr 2009, In: Discrete Applied Mathematics. 157, 7, p. 1669-1675 7 p.

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

  436. Complexity of problems concerning reset words for some partial cases of automata

    Martyugin, P., 2009, In: Acta Cybernetica. 19, 2, p. 517 - 536 20 p.

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

  437. Finitely Generated Synchronizing Automata

    Pribavkina, E. V. & Rodaro, E., 2009, LATA 2009: Language and Automata Theory and Applications. Dediu, A. H., Ionescu, A. M. & MartinVide, C. (eds.). GERMANY: Springer Verlag, Vol. 5457. p. 672-683 12 p. (Lecture Notes in Computer Science; vol. 5457).

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

  438. Polynomial languages with finite antidictionaries

    Shur, A. M., 2009, In: RAIRO - Theoretical Informatics and Applications. 43, 2, p. 269-279 11 p.

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

  439. The Length of Subset Reachability in Nondeterministic Automata

    Martyugin, P., 2009, In: International Journal of Foundations of Computer Science. 20, 05, p. 887-900 4 p.

    Research output: Contribution to journal › Conference article › peer-review

  440. Two-sided bounds for the growth rates of power-free languages

    Shur, A. M., 2009, Developments in Language Theory - 13th International Conference, DLT 2009, Proceedings. Diekert, V. & Nowotka, D. (eds.). Springer Verlag, Vol. 5583. p. 466-477 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5583 LNCS).

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

  441. 2008

  442. The Length of Subset Reachability in Nondeterministic Automata

    Martyugin, P., 1 Dec 2008, In: Electronic Notes in Theoretical Computer Science. 223, p. 187-200 4 p.

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

  443. Upper-modular elements of the lattice of semigroup varieties

    Vernikov, B. M., 1 Dec 2008, In: Algebra Universalis. 59, 3-4, p. 405-428 14 p.

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

  444. A series of slowly synchronizing automata with a zero state over a small alphabet

    Martugin, P. V., 1 Sept 2008, In: Information and Computation. 206, 9-10, p. 1197-1203 7 p.

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

  445. Combinatorial complexity of regular languages

    Shur, A. M., 2008, Computer Science - Theory and Applications - Third International Computer Science Symposium in Russia, CSR 2008, Proceedings. p. 289-301 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5010 LNCS).

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

  446. Comparing complexity functions of a language and its extendable part

    Shur, A. M., 2008, In: RAIRO - Theoretical Informatics and Applications. 42, 3, p. 647-655 9 p.

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

  447. 2007

  448. Lower-Modular Elements of the Lattice of Semigroup Varieties

    Vernikov, B. M., 1 Dec 2007, In: Semigroup Forum. 75, 3, p. 554-566 3 p.

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

  449. Rational approximations of polynomial factorial languages

    Shur, A. M., Jun 2007, In: International Journal of Foundations of Computer Science. 18, 3, p. 655-665 11 p.

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

  450. Bouillon: A Wiki-Wiki Social Web

    Grishchenko, V., 2007, LECTURE NOTES IN ARTIFICIAL INTELLIGENCE: book. Diekert, V., Volkov, M. V. & Voronkov, A. (eds.). Springer Verlag, p. 139-145 7 p. (LECTURE NOTES IN COMPUTER SCIENCE).

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

  451. Constructing a secret binary partition of a digital image robust to a loss of synchronization

    Lysenko, A., 2007, LECTURE NOTES IN ARTIFICIAL INTELLIGENCE: book. Diekert, V., Volkov, M. V. & Voronkov, A. (eds.). Springer Verlag, p. 259-268 10 p. (Lecture Notes in Computer Science).

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

  452. On modular elements of the lattice of semigroup varieties

    Верников, Б. М., 2007, In: Commentationes Mathematicae Universitatis Carolinae. 48, 4, p. 595 - 606 12 p.

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

  453. 2006

  454. Distance-based reputation metrics are practical in P2P environments

    Grishchenko, V. S., 1 Jan 2006, In: International Journal of Metadata, Semantics and Ontologies. 1, 2, p. 133-140 8 p.

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

  455. 2005

  456. Computational complexity of one reputation metric

    Grishchenko, V. S., 2005, 2005 WORKSHOP OF THE 1ST INTL CONFERENCE ON SECURITY AND PRIVACY FOR EMERGING AREAS IN COMMUNICATION NETWORKS - SECURECOMM: book. New York: IEEE Computer Society, p. 129-134 6 p.

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

  457. Semigroup Varieties with 1.5-Permutable Fully Invariant Congruences on their Free Objects

    Vernikov, B., 2005, In: Acta Applicandae Mathematicae. 85, 1-3, p. 313-318 6 p.

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

  458. 2004

  459. Semigroup Varieties on Whose Free Objects Almost All Fully Invariant Congruences are Weakly Permutable

    Vernikov, B. M., 1 Nov 2004, In: Algebra and Logic. 43, 6, p. 357-364 8 p.

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

  460. A Weaker Version of Congruence-Permutability for Semigroup Varieties

    Vernikov, B. M., 1 Jan 2004, In: Algebra and Logic. 43, 1, p. 1-16 16 p.

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

  461. Completely Regular Semigroup Varieties Whose Free Objects Have Weakly Permutable Fully Invariant Congruences

    Vernikov, B. M., 1 Jan 2004, In: Semigroup Forum. 68, 1, p. 154-158 5 p.

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

  462. 2002

  463. Semigroup varieties with multiplicative restrictions on fully invariant congruences of their free objects

    Vernikov, B. M., 2002, In: Doklady Mathematics. 65, 3, p. 386-388 3 p.

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

  464. 2001

  465. On the periods of partial words

    Shur, A. M. & Konovalova, Y. V., 2001, Mathematical Foundations of Computer Science 2001 - 26th International Symposium, MFCS 2001, Proceedings. Sgall, J., Pultr, A. & Kolman, P. (eds.). Springer Verlag, p. 657-665 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2136).

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

  466. Special Elements of the Lattice of Overcommutative Varieties of Semigroups

    Vernikov, B., 2001, In: Mathematical Notes. 70, 5/6, p. 608-615 8 p.

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

  467. 2000

  468. Modular elements in congruence lattices of G-sets

    Vernikov, B. M., 2000, In: Beitrage zur Algebra und Geometrie. 41, 1, p. 85-92 8 p.

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

  469. 1998

  470. Quasiidentities Implying Modulartiy and Related Conditions in Lattices of Overcommutative Semigroup Varieties

    Vernikov, B. M., 1 Jul 1998, In: Semigroup Forum. 57, 1, p. 142-150 9 p.

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

  471. 1997

  472. On congruences of G-sets

    Vernikov, B. M., 1997, In: Commentationes Mathematicae Universitatis Carolinae. 38, 3, p. 601-611 11 p.

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

  473. 1996

  474. Overlap-free words and Thue-Morse sequences

    Shur, A. M., Jun 1996, In: International Journal of Algebra and Computation. 6, 3, p. 353-367 15 p.

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

  475. Binary avoidability and thue-morse words

    Shur, A. M., May 1996, In: Doklady Mathematics. 53, 3, p. 405-406 2 p.

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

  476. 1992

  477. Semicomplements in lattices of varieties

    Vernikov, B. M., 1 Jun 1992, In: Algebra Universalis. 29, 2, p. 227-231 5 p.

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

  478. 1991

  479. Concerning the shape of a growing dendrite

    Prokhorova, M., 1 Nov 1991, In: Journal of Engineering Physics. 61, 5, p. 1394-1400 7 p.

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

  480. On a form of a growing dendrite

    Prokhorova, M. F., 1991, In: Inzhenerno-Fizicheskii Zhurnal. 65, 5, p. 61 5 p.

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

  481. 1990

  482. Dualities in lattices of semigroup varieties

    Vernikov, B. M., 1 Dec 1990, In: Semigroup Forum. 40, 1, p. 59-76 18 p.

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

ID: 42318