Longest monotonic subsequence (
) objective function visualized on a scatter plot. Circles on the scatter plot represent ‘markers’ that are indicated by their base positions on the scaffolds and genetic positions on the map. (A)
LMS calculated as the larger value of longest increasing subsequence (LIS) and longest decreasing subsequence (LDS). (B) Example scaffold configuration that is not optimal when evaluated with LMS function. (C) Optimal scaffold configuration for the same three scaffolds.