title: Dynamic string alignment
metadata.name: dc.contributor.advisor
metadata.value: Дужин Василий Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Duzin Vasilij Sergeevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Петров Сергей Николаевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Petrov Sergej Nikolaevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Тискин Александр Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Tiskin Aleksandr Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2024-07-25T11:49:33Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2024-07-25T11:49:33Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2024
metadata.name: dc.identifier.other
metadata.value: 085179
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/46190
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается реализация ленивости в операциях над строками с помощью эффективной структуры просмотра в контексте задачи о динамическом выравнивании строк. Также в работе рассматривается улучшение асимптотической оценки времени работы алгоритма из статьи «Panagiotis Charalampopoulos, Tomasz Kociumaka, and Shay Mozes. Dynamic
  String Alignment», которое достигается благодаря этой структуре просмотра, а также адаптированного к ней алгоритма пересчета оценки выравнивания. Наконец, в работе рассматриваются улучшение множества допустимых операций над строками в контексте решаемой задачи и другие улучшения результатов упомянутой ранее статьи.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper, we consider the implementation of laziness in operations on strings using an effective viewing structure in the context of the problem of dynamic string alignment. The paper also discusses the improvement of the asymptotic estimation of the running time of the algorithm from the paper "Panagiotis Charalampopoulos, Tomasz Kociumaka, and Shay Mozes. Dynamic
  String Alignment", which is achieved due to viewing structure, as well as an algorithm adapted to it for recalculating the alignment score. Finally, the paper considers the improvement of the set of permissible operations on strings in the context of the problem being solved and other improvements of the results in previously mentioned paper.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: динамическое выравнивание строк
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: структура просмотра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: ленивость
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: улучшение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: dynamic string alignment
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: viewing structure
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: laziness
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: improvement
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Dynamic string alignment
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Динамическое выравнивание строк
metadata.lang: ru_RU
resources.filename: diploma__1_.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/46190/2/diploma__1_.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 407,28 kB
resources.filename: reviewSV_Petrov_otzyv.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/46190/3/reviewSV_Petrov_otzyv.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 64,41 kB