Linear time 3-approximation for the MAST problem

Vincent Berry, Christophe Paul, Sylvain Guillemot, François Nicolas. Linear time 3-approximation for the MAST problem. ACM Transactions on Algorithms, 5(2), 2009. [doi]

Abstract

Abstract is missing.