A 4-Approximation of the $\frac{2\pi }{3}$-MST.

Stav Ashur Matthew J. Katz

Published in: WADS (2021)

Keyphrases

constant factor
minimal spanning tree
lower bound
closed form
approximation algorithms
minimum spanning tree
data sets
genetic algorithm
expert systems
efficient computation
queueing networks
approximation error
approximation methods
approximation ratio