Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem

Haitao Jiang, Jingjing Ma, Junfeng Luan, Daming Zhu. Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem. In Dachuan Xu, Donglei Du, Dingzhu Du, editors, Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Volume 9198 of Lecture Notes in Computer Science, pages 251-263, Springer, 2015. [doi]

Abstract

Abstract is missing.