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

All Facts (1)

Source Articles