Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan. Simple approximation algorithm for nonoverlapping local alignments. In SODA. pages 677-678, 2002. [doi]
@inproceedings{BermanDM02a,
title = {Simple approximation algorithm for nonoverlapping local alignments},
author = {Piotr Berman and Bhaskar DasGupta and S. Muthukrishnan},
year = {2002},
doi = {10.1145/545381.545471},
url = {http://doi.acm.org/10.1145/545381.545471},
researchr = {https://researchr.org/publication/BermanDM02a},
cites = {0},
citedby = {0},
pages = {677-678},
booktitle = {SODA},
}