[KongchangAI]
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%

All Facts (1)

Source Articles