[KongchangAI]
Unverified50% confidenceFactExact time

The paper proposes a size-reduction procedure that, based on an α-approximation algorithm for the arbitrary uncapacitated problem, constructs an α_k=2α+1 approximation algorithm for the capacitated problem.

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/1137784
API
curl https://kongchang.com/api/v1/knowledge/claims/1137784
MCP
get_claim(id=1137784)