A Provably Efficient Algorithm for the k-Mismatch Average Common Substring Problem

Journal of Computational Biology - Tập 23 Số 6 - Trang 472-482 - 2016
Sharma V. Thankachan1, Alberto Apostolico1, Srinivas Aluru1
1College of Computing, Georgia Institute of Technology, Atlanta, Georgia

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aluru S., 2015, Proceedings of Research in Computational Molecular Biology—19th Annual International Conference, RECOMB 2015

10.1007/978-3-642-12476-1_2

Apostolico A., 2011, Data Compression Conference (DCC)

Apostolico A., 2008, Biol, 3, 1756

10.1089/cmb.1998.5.173

10.1016/j.jbiotec.2010.05.006

10.1073/pnas.96.5.1971

10.1007/978-3-540-79709-8_10

10.1073/pnas.83.14.5155

10.1093/bib/bbt052

Burstein D., 2005, Research in Computational Molecular Biology, 9th Annual International Conference, RECOMB 2005

10.1007/s10930-011-9318-0

10.1093/nar/14.1.141

Cole R., 2004, Proceedings of the Annual ACM Symposium on the Theory of Computing

Comin M., 2012, Biol, 7, 34

10.1089/cmb.2012.0060

10.1093/bioinformatics/btp590

10.1093/nar/gkh180

10.1145/355541.355547

10.1186/1471-2105-8-252

10.1126/science.155.3760.279

10.1016/j.ipl.2015.03.006

10.1016/j.ipl.2015.03.003

10.1017/CBO9780511574931

10.1007/s11634-009-0041-z

10.1142/S0219720004000442

10.1080/10635150701294741

Höhl M., 2006, Online, 2, 359

10.1093/nar/gku398

10.1093/bioinformatics/btu331

10.1109/TIT.2004.838101

10.1145/321941.321946

Morgenstern B., 2014, WABI

10.1093/bioinformatics/btg295

Pizzi C., 2015, Proceedings of Algorithms in Bioinformatics—15th International Workshop, WABI 2015

10.1007/s00239-003-2493-7

Sleator D.D., 1981, STOC: Proceedings of the Annual ACM Symposium on the Theory of Computing

Thankachan S.V., 2015, 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences

10.1089/cmb.2006.13.336

10.1093/bioinformatics/btg425

10.1093/bioinformatics/btg005

10.1109/SWAT.1973.13

10.2307/2533509

10.1016/0022-5193(65)90083-4