4 citations · 10 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017
Reoptimization of the Closest Substring Problem under Pattern Length Modification
Jhoirene B. Clemente, Henry N. Adorna
This study investigates whether reoptimization can help in solving the closest substring problem. We are dealing with the following reoptimization scenario. Suppose, we have an opt…
cs.DS2016
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…