A 13/9-approximation of the average-2π/3-MST.

Ahmad Biniaz Prosenjit Bose Patrick Devaney

Published in: CCCG (2022)

Keyphrases

relative error
standard deviation
approximation error
approximation algorithms
minimum spanning tree
approximation methods
minimal spanning tree
database
real time
real world
data structure
artificial neural networks
special case
markov chain
approximation ratio