Approximate k -MSTs and k -Steiner trees via the primal-dual method and Lagrangean relaxation

Fabi�n A. Chudak, Tim Roughgarden, David P. Williamson

Source record

Source: Crossref

Published: Jun 1, 2004

DOI: 10.1007/s10107-003-0479-2

Open original source ↗

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.