Inproceedings,

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

, , and .
Proc. 9th Workshop Approx. Online Algorithms (WAOA'11), volume 7164 of Lecture Notes in Computer Science, page 77--88. Springer-Verlag, (2012)
DOI: 10.1007/978-3-642-29116-6_7

Meta data

Tags

Users

  • @awolff
  • @schwartges

Comments and Reviews