Sciweavers

CORR
2010
Springer
104views Education» more  CORR 2010»
13 years 5 months ago
Approximating the minimum directed tree cover
Given a directed graph G with non negative cost on the arcs, a directed tree cover of G is a directed tree such that either head or tail (or both of them) of every arc in G is touc...
Viet Hung Nguyen