Approximation Algorithms for the Maximum Leaf Spanning Tree Problem on Acyclic Digraphs

Nadine Schwartges, Joachim Spoerhase, Alexander Wolff. Approximation Algorithms for the Maximum Leaf Spanning Tree Problem on Acyclic Digraphs. In Roberto Solis-Oba, Giuseppe Persiano, editors, Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers. Volume 7164 of Lecture Notes in Computer Science, pages 77-88, Springer, 2011. [doi]

Abstract

Abstract is missing.