New approximation guarantees for minimum-weight κ-trees and prize-collecting salesmen

Baruch Awerbuch, Yossi Azar, Avrim Blum, Santosh Vempala

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'New approximation guarantees for minimum-weight κ-trees and prize-collecting salesmen'. Together they form a unique fingerprint.

Engineering & Materials Science

Mathematics