A 4/3-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs.

Meike Neuwohner

Published in: CoRR (2024)

Keyphrases

approximation methods
directed acyclic graph
closed form
error bounds
approximation algorithms
minimum weight
equivalence classes
multiresolution
maximum number
efficient computation
approximation ratio
integrality gap
clustering algorithm
continuous functions
approximation error
special case
decision trees