A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task

Regina Beretta Mazaro, Leandro Ishi Soares de Lima, Said Sadique Adi. A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task. In Edleno Silva de Moura, Maxime Crochemore, editors, String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings. Volume 8799 of Lecture Notes in Computer Science, pages 129-138, Springer, 2014. [doi]

Abstract

Abstract is missing.