1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DS2017
A local search 2.917-approximation algorithm for duo-preservation string mapping
Yao Xu, Yong Chen, Taibo Luo +1
We study the {\em maximum duo-preservation string mapping} ({\sc Max-Duo}) problem, which is the complement of the well studied {\em minimum common string partition} ({\sc MCSP}) p…
cs.DS2017★ 1 cited
On rescheduling due to machine disruption while to minimize the total weighted completion time
Wenchang Luo, Taibo Luo, Randy Goebel +1
We investigate a single machine rescheduling problem that arises from an unexpected machine unavailability, after the given set of jobs has already been scheduled to minimize the t…