Approximating the spanning star forest problem and its applications to genomic sequence alignment

C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang. Approximating the spanning star forest problem and its applications to genomic sequence alignment. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 645-654, SIAM, 2007. [doi]

Abstract

Abstract is missing.