On Self-Reducibility and Reoptimization of Closest Substring Problem

Jeffrey Aborot, Henry Adorna, Jhoirene Clemente

In this paper, we define the reoptimization variant of the closest substring problem (CSP) under sequence addition. We show that, even with the additional information we have about…