Details

Title: Разработка и анализ методов ускорения парного выравнивания рестрикционных карт: магистерская диссертация: 01.04.02
Creators: Яковлев Дмитрий Владиславович
Scientific adviser: Штурц Игорь Викторович
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: Динамическое программирование; Биология; парное выравнивание; оптические карты; рестрикционные карты; биоинформатика
UDC: 575.113/.118(043.3); 519.857(043.3)
Document type: Master graduation qualification work
File type: PDF
Language: Russian
Level of education: Master
Speciality code (FGOS): 01.04.02
Speciality group (FGOS): 010000 - Математика и механика
DOI: 10.18720/SPBPU/2/v17-3312
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\44636

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

В данной работе были рассмотрены два подхода ускорения алгоритма парного выравнивания на основании апостериорной информации о смещении рестрикционных карт относительно друг друга. Каждый из подходов был запрограммирован и проведен их сравнительный анализ. Сравнение подходов проведено по таким критериям, как временная сложность. Предложены критерии выбора алгоритмов выравнивания при различных условиях.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 293
Last 30 days: 0
Detailed usage statistics