Approximation Algorithm for the Minimum Directed Tree Cover

DOI10.1007/978-3-642-17461-2_12zbMath1310.68246arXiv1004.3668OpenAlexW3122807693MaRDI QIDQ3066452

Viet Hung Nguyen

Publication date: 10 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1004.3668

Mathematics Subject Classification ID

Integer programming (90C10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

This page was built for publication: Approximation Algorithm for the Minimum Directed Tree Cover