Linear time minimum segmentation enables scalable founder reconstruction

Algorithms for Molecular Biology

Tuukka Norri¹  Veli Mäkinen¹  Bastien Cazaux¹  Dmitry Kosolobov² 

[1] 0000 0004 0410 2071, grid.7737.4, Department of Computer Science, University of Helsinki, Pietari Kalmin katu 5, 00014, Helsinki, Finland;0000 0004 0645 736X, grid.412761.7, Ural Federal University, Mira 19, 620002, Yekaterinburg, Russia;

关键词: Pan-genome indexing;    Founder reconstruction;    Dynamic programming;    Positional Burrows–Wheeler transform;    Range minimum query;   

DOI  :  10.1186/s13015-019-0147-6

来源: publisher

【 授权许可】

CC BY