New Exact and Approximation Algorithms for the Star Packing Problem in Undirected Graphs

Maxim A. Babenko, Alexey Gusakov. New Exact and Approximation Algorithms for the Star Packing Problem in Undirected Graphs. In Thomas Schwentick, Christoph Dürr, editors, 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany. Volume 9 of LIPIcs, pages 519-530, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2011. [doi]

Abstract

Abstract is missing.