An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies

Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu. An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies. In Ding-Zhu Du, Guochuan Zhang, editors, Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings. Volume 7936 of Lecture Notes in Computer Science, pages 397-408, Springer, 2013. [doi]

Abstract

Abstract is missing.