[KongchangAI]
Unverified50% confidenceFactExact time

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.

1
Sources
50%
Confidence
Long-term
Relevance
11/5/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1137787
API
curl https://kongchang.com/api/v1/knowledge/claims/1137787
MCP
get_claim(id=1137787)