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 datasets, e.