×

zbMATH — the first resource for mathematics

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

MSC:
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