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

Stav Ashur Matthew J. Katz

Published in: CoRR (2020)

Keyphrases

minimal spanning tree
approximation error
minimum spanning tree
approximation algorithms
closed form
information retrieval
image sequences
multi agent
support vector
lower bound
reinforcement learning
knowledge base
computer vision
approximation ratio
constant factor
approximation schemes
machine learning