{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:48:40Z","timestamp":1774633720024,"version":"3.50.1"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"W1","license":[{"start":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T00:00:00Z","timestamp":1478736000000},"content-version":"vor","delay-in-days":911,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,7,1]]},"DOI":"10.1093\/nar\/gku398","type":"journal-article","created":{"date-parts":[[2014,5,15]],"date-time":"2014-05-15T05:40:44Z","timestamp":1400132444000},"page":"W7-W11","source":"Crossref","is-referenced-by-count":60,"title":["Spaced words and kmacs: fast alignment-free sequence comparison based on inexact word matches"],"prefix":"10.1093","volume":"42","author":[{"given":"Sebastian","family":"Horwege","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Lindner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcus","family":"Boden","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klas","family":"Hatje","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Kollmar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris-Andr\u00e9","family":"Leimeister","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Burkhard","family":"Morgenstern","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,5,14]]},"reference":[{"key":"key\n\t\t\t\t20171011231055_B1","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1093\/bioinformatics\/btg005","article-title":"Alignment-free sequence comparison\u2014a review","volume":"19","author":"Vinga","year":"2003","journal-title":"Bioinformatics"},{"key":"key\n\t\t\t\t20171011231055_B2","doi-asserted-by":"crossref","first-page":"R108","DOI":"10.1186\/gb-2009-10-10-r108","article-title":"Genomic DNA k-mer spectra: models and modalities","volume":"10","author":"Chor","year":"2009","journal-title":"Genome Biol."},{"key":"key\n\t\t\t\t20171011231055_B3","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1177\/117693430600200016","article-title":"Pattern-based phylogenetic distance estimation and tree reconstruction","volume":"2","author":"H\u00f6hl","year":"2006","journal-title":"Evol. Bioinform. Online"},{"key":"key\n\t\t\t\t20171011231055_B4","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/1748-7188-7-10","article-title":"Pattern matching through Chaos Game Representation: bridging numerical and discrete data structures for biological sequence analysis","volume":"7","author":"Vinga","year":"2012","journal-title":"Algorithms Mol. Biol."},{"key":"key\n\t\t\t\t20171011231055_B5","doi-asserted-by":"crossref","first-page":"2677","DOI":"10.1073\/pnas.0813249106","article-title":"Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions","volume":"106","author":"Sims","year":"2009","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"key\n\t\t\t\t20171011231055_B6","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1186\/1748-7188-7-34","article-title":"Alignment-free phylogeny of whole genomes using underlying subwords","volume":"7","author":"Comin","year":"2012","journal-title":"Algorithms Mol. Biol."},{"key":"key\n\t\t\t\t20171011231055_B7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tcs.2012.08.005","article-title":"Variable length local decoding and alignment-free sequence comparison","volume":"462","author":"Didier","year":"2012","journal-title":"Theor. Comput. Sci."},{"key":"key\n\t\t\t\t20171011231055_B8","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1089\/cmb.2006.13.336","article-title":"The average common substring approach to phylogenomic reconstruction","volume":"13","author":"Ulitsky","year":"2006","journal-title":"J. Comput. Biol."},{"key":"key\n\t\t\t\t20171011231055_B9","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology","author":"Gusfield","year":"1997"},{"key":"key\n\t\t\t\t20171011231055_B10","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1186\/1471-2105-6-123","article-title":"Genome comparison without alignment using shortest unique substrings","volume":"6","author":"Haubold","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"key\n\t\t\t\t20171011231055_B11","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.1089\/cmb.2009.0106","article-title":"Estimating mutation distances from unaligned genomes","volume":"16","author":"Haubold","year":"2009","journal-title":"J. Comput. Biol."},{"key":"key\n\t\t\t\t20171011231055_B12","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"PatternHunter: faster and more sensitive homology search","volume":"18","author":"Ma","year":"2002","journal-title":"Bioinformatics"},{"key":"key\n\t\t\t\t20171011231055_B13","first-page":"51","article-title":"Better filtering with Gapped q-Grams","volume":"56","author":"Burkhardt","year":"2003","journal-title":"Fundam. Inf."},{"key":"key\n\t\t\t\t20171011231055_B14","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0166-218X(03)00382-2","article-title":"On spaced seeds for similarity search","volume":"138","author":"Keich","year":"2004","journal-title":"Discrete Appl. Math."},{"key":"key\n\t\t\t\t20171011231055_B15","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btu177","article-title":"Fast alignment-free sequence comparison using spaced-word frequencies","author":"Leimeister","year":"2014","journal-title":"Bioinformatics"},{"key":"key\n\t\t\t\t20171011231055_B16","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btu331","article-title":"kmacs: the k-mismatch average common substring approach to alignment-free sequence comparison","author":"Leimeister","year":"2014"},{"key":"key\n\t\t\t\t20171011231055_B17","first-page":"21","article-title":"Alignment-free sequence comparison with spaced k-mers","author":"Boden","year":"2013"},{"key":"key\n\t\t\t\t20171011231055_B18","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/18.61115","article-title":"Divergence measures based on the Shannon entropy","volume":"37","author":"Lin","year":"1991","journal-title":"IEEE Trans. Inform. Theory"},{"key":"key\n\t\t\t\t20171011231055_B19","first-page":"374","article-title":"Inducing the LCP-Array","author":"Fischer","year":"2011"},{"key":"key\n\t\t\t\t20171011231055_B20","doi-asserted-by":"crossref","first-page":"e88111","DOI":"10.1371\/journal.pone.0088111","article-title":"Shared gene structures and clusters of mutually exclusive spliced exons within the metazoan muscle myosin heavy chain genes","volume":"9","author":"Kollmar","year":"2014","journal-title":"PLoS One"},{"key":"key\n\t\t\t\t20171011231055_B21","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1186\/1471-2164-10-173","article-title":"Reconstructing the phylogeny of 21 completely sequenced arthropod species based on their motor proteins","volume":"10","author":"Odronitz","year":"2009","journal-title":"BMC Genomics"},{"key":"key\n\t\t\t\t20171011231055_B22","first-page":"257","article-title":"The rapid generation of mutation data matrices from protein sequences","volume":"8","author":"Jones","year":"1992","journal-title":"CABIOS"},{"key":"key\n\t\t\t\t20171011231055_B23","doi-asserted-by":"crossref","first-page":"e9490","DOI":"10.1371\/journal.pone.0009490","article-title":"FastTree 2 approximately maximum-likelihood trees for large alignments","volume":"5","author":"Price","year":"2010","journal-title":"PLoS One"},{"key":"key\n\t\t\t\t20171011231055_B24","doi-asserted-by":"crossref","first-page":"3497","DOI":"10.1093\/nar\/gkg500","article-title":"Multiple sequence alignment with the Clustal series of programs","volume":"31","author":"Chenna","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"key\n\t\t\t\t20171011231055_B25","first-page":"164","article-title":"PHYLIP - Phylogeny Inference Package (Version 3.2)","volume":"5","author":"Felsenstein","year":"1989","journal-title":"Cladistics"},{"key":"key\n\t\t\t\t20171011231055_B26","volume-title":"DNA, Words and Models: Statistics of Exceptional Words","author":"Robin","year":"2005"}],"container-title":["Nucleic Acids Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/nar\/article-pdf\/42\/W1\/W7\/7445027\/gku398.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T13:28:00Z","timestamp":1565443680000},"score":1,"resource":{"primary":{"URL":"http:\/\/academic.oup.com\/nar\/article\/42\/W1\/W7\/2437159\/Spaced-words-and-kmacs-fast-alignmentfree-sequence"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,14]]},"references-count":26,"journal-issue":{"issue":"W1","published-online":{"date-parts":[[2014,5,14]]},"published-print":{"date-parts":[[2014,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/nar\/gku398","relation":{},"ISSN":["1362-4962","0305-1048"],"issn-type":[{"value":"1362-4962","type":"electronic"},{"value":"0305-1048","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,7,1]]},"published":{"date-parts":[[2014,5,14]]}}}