Efficient algorithms for Longest Common Subsequence of two bucket orders to speed up pairwise genetic map comparison.

Genetic maps order genetic markers along chromosomes. They are, for instance, extensively used in marker-assisted selection to accelerate breeding programs. Even for the same species, people often have to deal with several alternative maps obtained using different ordering methods or different datas...

Full description

Bibliographic Details
Main Authors: Lisa De Mattéo, Yan Holtz, Vincent Ranwez, Sèverine Bérard
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2018-01-01
Series:PLoS ONE
Online Access:https://doi.org/10.1371/journal.pone.0208838