Person
Schohn
A researcher who, together with García-Soriano, proposed the approximate dual separation framework.
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%