zbMATH — the first resource for mathematics

New approximation guarantees for minimum-weight \(k\)-trees and prize-collecting salesmen. (English) Zbl 0916.90256

90C35 Programming involving graphs or networks
90C60 Abstract computational complexity for mathematical programming problems
90C27 Combinatorial optimization
90B06 Transportation, logistics and supply chain management
05C85 Graph algorithms (graph-theoretic aspects)
68W10 Parallel algorithms in computer science
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX Cite
Full Text: DOI