Comparative Analysis of the Tsarev Combined Algorithm

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Siberian Scientific Workshop on Data Analysis Technologies with Applications, SibDATA 2021

Год издания: 2021

Ключевые слова: brute force algorithm, combined tsarev algorithm, comparative analysis, pattern recognition

Аннотация: This paper presents the combined Tsarev algorithm and its comparison with the Brute Force algorithm in terms of time performance and efficiency for problems of searching for the longest pattern in sequences. In the present study experiments were made with different types of DNA sequences such as: Candida Albicans, Candida DublinesiПоказать полностьюs and Coronavirus. © 2021 Copyright for this paper by its authors. Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).

Ссылки на полный текст

Издание

Журнал: CEUR Workshop Proceedings

Выпуск журнала: Vol. 3047

Номера страниц: 104-106

ISSN журнала: 16130073

Издатель: CEUR-WS

Персоны

  • Sadovsky M. (Institute of Computational Modelling, The Siberian Branch, The Russian Academy of Sciences, 50/44 Akademgorodok, Krasnoyarsk, 660036, Russian Federation)
  • Dokuchaev D. (Siberian Federal University, 79 Svobodny pr., Krasnoyarsk, 660041, Russian Federation)

Вхождение в базы данных