TY - JOUR AU - Sokal, R. R. PY - 1958 DA - 1958// TI - A statistical method for evaluating systematic relationships JO - Univ Kans Sci Bull VL - 38 ID - Sokal1958 ER - TY - JOUR AU - Saitou, N. AU - Nei, M. PY - 1987 DA - 1987// TI - The neighbor-joining method: a new method for reconstructing phylogenetic trees JO - Mol Biol Evol VL - 4 ID - Saitou1987 ER - TY - STD TI - Stewart CA, Hart D, Berry DK, Olsen GJ, Wernert EA, Fischer W. Parallel implementation and performance of fastdnaml-a program for maximum likelihood phylogenetic inference. In: Supercomputing, ACM/IEEE 2001 Conference. IEEE: 2001. p. 32–2. ID - ref3 ER - TY - STD TI - Ott M, Zola J, Stamatakis A, Aluru S. Large-scale maximum likelihood-based phylogenetic analysis on the ibm bluegene/l. In: Proceedings of the 2007 ACM/IEEE Conference on Supercomputing. ACM: 2007. p. 4. ID - ref4 ER - TY - STD TI - Liu Y, Schmidt B, Maskell DL. Parallel reconstruction of neighbor-joining trees for large multiple sequence alignments using cuda. In: Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium On. IEEE: 2009. p. 1–8. ID - ref5 ER - TY - JOUR AU - Zhou, J. AU - Liu, X. AU - Stones, D. S. AU - Xie, Q. AU - Wang, G. PY - 2011 DA - 2011// TI - Mrbayes on a graphics processing unit JO - Bioinformatics VL - 27 UR - https://doi.org/10.1093/bioinformatics/btr140 DO - 10.1093/bioinformatics/btr140 ID - Zhou2011 ER - TY - JOUR AU - Vinga, S. AU - Almeida, J. PY - 2003 DA - 2003// TI - Alignment-free sequence comparison-a review JO - Bioinformatics VL - 19 UR - https://doi.org/10.1093/bioinformatics/btg005 DO - 10.1093/bioinformatics/btg005 ID - Vinga2003 ER - TY - STD TI - Leimeister CA, Boden M, Horwege S, Lindner S, Morgenstern B. Fast alignment-free sequence comparison using spaced-word frequencies. Bioinformatics. 2014; 30(14):1991. doi:http://dx.doi.org/10.1093/bioinformatics/btu177,http://dx.doi.org/10.1093/bioinformatics/btu177. UR - http://dx.doi.org/10.1093/bioinformatics/btu177 ID - ref8 ER - TY - JOUR AU - Blaisdell, B. E. PY - 1989 DA - 1989// TI - Effectiveness of measures requiring and not requiring prior sequence alignment for estimating the dissimilarity of natural sequences JO - J Mol Evol VL - 29 UR - https://doi.org/10.1007/BF02602924 DO - 10.1007/BF02602924 ID - Blaisdell1989 ER - TY - JOUR AU - Wu, T. J. AU - Hsieh, Y. C. AU - Li, L. A. PY - 2001 DA - 2001// TI - Statistical measures of dna sequence dissimilarity under markov chain models of base composition JO - Biometrics VL - 57 UR - https://doi.org/10.1111/j.0006-341X.2001.00441.x DO - 10.1111/j.0006-341X.2001.00441.x ID - Wu2001 ER - TY - JOUR AU - Edgar, R. C. PY - 2004 DA - 2004// TI - Muscle: a multiple sequence alignment method with reduced time and space complexity JO - BMC Bioinforma VL - 5 UR - https://doi.org/10.1186/1471-2105-5-113 DO - 10.1186/1471-2105-5-113 ID - Edgar2004 ER - TY - JOUR AU - Sun, Y. AU - Cai, Y. AU - Liu, L. AU - Yu, F. AU - Farrell, M. L. AU - McKendree, W. AU - Farmerie, W. PY - 2009 DA - 2009// TI - Esprit: estimating species richness using large collections of 16s rrna pyrosequences JO - Nucleic Acids Res VL - 37 UR - https://doi.org/10.1093/nar/gkp285 DO - 10.1093/nar/gkp285 ID - Sun2009 ER - TY - JOUR AU - Ulitsky, I. AU - Burstein, D. AU - Tuller, T. AU - Chor, B. PY - 2006 DA - 2006// TI - The average common substring approach to phylogenomic reconstruction JO - J Comput Biol VL - 13 UR - https://doi.org/10.1089/cmb.2006.13.336 DO - 10.1089/cmb.2006.13.336 ID - Ulitsky2006 ER - TY - JOUR AU - Leimeister, C. A. AU - Morgenstern, B. PY - 2014 DA - 2014// TI - kmacs: the k-mismatch average common substring approach to alignment-free sequence comparison JO - Bioinformatics VL - 30 UR - https://doi.org/10.1093/bioinformatics/btu331 DO - 10.1093/bioinformatics/btu331 ID - Leimeister2014 ER - TY - STD TI - Aluru S, Apostolico A, Thankachan SV. Efficient alignment free sequence comparison with bounded mismatches. In: International Conference on Research in Computational Molecular Biology. Springer: 2015. p. 1–12. ID - ref15 ER - TY - JOUR AU - Haubold, B. AU - Pfaffelhuber, P. AU - Domazet-Loso, M. AU - Wiehe, T. PY - 2009 DA - 2009// TI - Estimating mutation distances from unaligned genomes JO - J Comput Biol VL - 16 UR - https://doi.org/10.1089/cmb.2009.0106 DO - 10.1089/cmb.2009.0106 ID - Haubold2009 ER - TY - JOUR AU - Apostolico, A. AU - Guerra, C. AU - Landau, G. M. AU - Pizzi, C. PY - 2016 DA - 2016// TI - Sequence similarity measures based on bounded hamming distance JO - Theor Comput Sci VL - 638 UR - https://doi.org/10.1016/j.tcs.2016.01.023 DO - 10.1016/j.tcs.2016.01.023 ID - Apostolico2016 ER - TY - JOUR AU - Flouri, T. AU - Giaquinta, E. AU - Kobert, K. AU - Ukkonen, E. PY - 2015 DA - 2015// TI - Longest common substrings with k mismatches JO - Inf Process Lett VL - 115 UR - https://doi.org/10.1016/j.ipl.2015.03.006 DO - 10.1016/j.ipl.2015.03.006 ID - Flouri2015 ER - TY - STD TI - Manzini G. Longest common prefix with mismatches. In: International Symposium on String Processing and Information Retrieval. Springer: 2015. p. 299–310. ID - ref19 ER - TY - JOUR AU - Thankachan, S. V. AU - Apostolico, A. AU - Aluru, S. PY - 2016 DA - 2016// TI - A provably efficient algorithm for the k-mismatch average common substring problem JO - J Comput Biol VL - 23 UR - https://doi.org/10.1089/cmb.2015.0235 DO - 10.1089/cmb.2015.0235 ID - Thankachan2016 ER - TY - JOUR AU - Thankachan, S. V. AU - Chockalingam, S. P. AU - Liu, Y. AU - Apostolico, A. AU - Aluru, S. PY - 2016 DA - 2016// TI - Alfred: a practical method for alignment-free distance computation JO - J Comput Biol VL - 23 UR - https://doi.org/10.1089/cmb.2015.0217 DO - 10.1089/cmb.2015.0217 ID - Thankachan2016 ER - TY - JOUR AU - Pizzi, C. PY - 2016 DA - 2016// TI - Missmax: alignment-free sequence comparison with mismatches through filtering and heuristics JO - Algorithm Mol Biol VL - 11 UR - https://doi.org/10.1186/s13015-016-0072-x DO - 10.1186/s13015-016-0072-x ID - Pizzi2016 ER - TY - STD TI - Weiner P. Linear pattern matching algorithms. In: Switching and Automata Theory, 1973. SWAT’08. IEEE Conference Record of 14th Annual Symposium On. IEEE: 1973. p. 1–11. ID - ref23 ER - TY - JOUR AU - Devroye, L. AU - Szpankowski, W. AU - Rais, B. PY - 1992 DA - 1992// TI - A note on the height of suffix trees JO - SIAM J Comput VL - 21 UR - https://doi.org/10.1137/0221005 DO - 10.1137/0221005 ID - Devroye1992 ER - TY - STD TI - Mori Y. Libdivsufsort: a lightweight suffix array construction library. 2003. ID - ref25 ER - TY - STD TI - Gog S, Beller T, Moffat A, Petri M. From theory to practice: Plug and play with succinct data structures. In: International Symposium on Experimental Algorithms. Springer: 2014. p. 326–37. ID - ref26 ER - TY - STD TI - Kasai T, Lee G, Arimura H, Arikawa S, Park K. Linear-time longest-common-prefix computation in suffix arrays and its applications. In: Annual Symposium on Combinatorial Pattern Matching. Springer: 2001. p. 181–92. ID - ref27 ER - TY - STD TI - Bender MA, Farach-Colton M. The lca problem revisited. In: Latin American Symposium on Theoretical Informatics. Springer: 2000. p. 88–94. ID - ref28 ER - TY - JOUR AU - Newton, R. J. AU - Griffin, L. E. AU - Bowles, K. M. AU - Meile, C. AU - Gifford, S. AU - Givens, C. E. AU - Howard, E. C. AU - King, E. AU - Oakley, C. A. AU - Reisch, C. R. PY - 2010 DA - 2010// TI - Genome characteristics of a generalist marine bacterial lineage JO - ISME J VL - 4 UR - https://doi.org/10.1038/ismej.2009.150 DO - 10.1038/ismej.2009.150 ID - Newton2010 ER - TY - JOUR AU - Thompson, J. D. AU - Koehl, P. AU - Ripp, R. AU - Poch, O. PY - 2005 DA - 2005// TI - Balibase 3.0: latest developments of the multiple sequence alignment benchmark JO - Proteins Struct Funct Bioinforma VL - 61 UR - https://doi.org/10.1002/prot.20527 DO - 10.1002/prot.20527 ID - Thompson2005 ER - TY - STD TI - Felsenstein J. {PHYLIP}: phylogenetic inference package, version 3.5 c. 1993. ID - ref31 ER - TY - JOUR AU - Huson, D. H. AU - Richter, D. C. AU - Rausch, C. AU - Dezulian, T. AU - Franz, M. AU - Rupp, R. PY - 2007 DA - 2007// TI - Dendroscope: an interactive viewer for large phylogenetic trees JO - BMC Bioinforma VL - 8 UR - https://doi.org/10.1186/1471-2105-8-460 DO - 10.1186/1471-2105-8-460 ID - Huson2007 ER - TY - STD TI - Thankachan SV, Chockalingam SP, Liu Y, Krishnan A, Aluru S. A greedy alignment-free distance estimator for phylogenetic inference. In: International Conference on Computational Advances in Bio and Medical Sciences (ICCABS). IEEE: 2015. p. 1–1. ID - ref33 ER -