Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs

Download PDF
Open Webpage

Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito

Published: 2013, Last Modified: 06 Feb 2025Int. J. Netw. Comput. 2013EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs