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
| Anthology ID: | DBLP:conf/spire/MazaroLA14 |
|---|---|
| Volume: | String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings |
| Year: | 2014 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 129-138 |
| URL: | https://doi.org/10.1007/978-3-319-11918-2_13 |
| DOI: | https://doi.org/10.1007/978-3-319-11918-2_13 |
| DBLP: | conf/spire/MazaroLA14 |
| BibTeX: |
@inproceedings{mazaro-2014-3approximation,
author = {Regina Beretta Mazaro and
Leandro Ishi Soares de Lima and
Said Sadique Adi},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {{A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task}},
booktitle = {{String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {8799},
pages = {129--138},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2_13},
doi = {https://doi.org/10.1007/978-3-319-11918-2_13}
}