Person
García-Soriano
A researcher who proposed the approximate dual separation framework, which is used to obtain LP fractional solutions for the capacitated clustering editing problem.
Timeline (last 90 days)
Nov 5
Using a cardinality-constrained adaptation of the approximate dual separation framework of García-Soriano and Schohn, the paper obtained the required fractional solutions and derived a randomized (1.9+ε)-approximation algorithm and a randomized (1.7537+ε)-approximation algorithm, respectively.
Unverified50%