Finding Diverse Strings and Longest Common Subsequences in a Graph

Yuto Shida, Giulia Punzi, Yasuaki Kobayashi +2

In this paper, we study for the first time the Diverse Longest Common Subsequences (LCSs) problem under Hamming distance. Given a set of a constant number of input strings, the pro…