{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:52:35Z","timestamp":1740135155639,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"DOI":"10.13039\/501100001862","name":"Svenska Forskningsr\u00e5det Formas","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001862","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1644-6","type":"journal-article","created":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T10:16:20Z","timestamp":1493720180000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["microTaboo: a general and practical solution to the k-disjoint problem"],"prefix":"10.1186","volume":"18","author":[{"given":"Mohammed","family":"Al-Jaff","sequence":"first","affiliation":[]},{"given":"Eric","family":"Sandstr\u00f6m","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8792-6508","authenticated-orcid":false,"given":"Manfred","family":"Grabherr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,2]]},"reference":[{"issue":"8","key":"1644_CR1","doi-asserted-by":"publisher","first-page":"4277","DOI":"10.1021\/acs.analchem.5b04312","volume":"88","author":"AR Pavankumar","year":"2016","unstructured":"Pavankumar AR, et al. Proficient detection of multi-drug-resistant Mycobacterium tuberculosis by padlock probes and lateral flow nucleic acid biosensors. Anal Chem. 2016;88(8):4277\u201384.","journal-title":"Anal Chem"},{"key":"1644_CR2","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.biochi.2015.03.025","volume":"17","author":"A Rath","year":"2015","unstructured":"Rath A, et al. The CRISPR-Cas immune system: biology, mechanisms and applications. Biochimie. 2015;17:119\u201328.","journal-title":"Biochimie"},{"key":"1644_CR3","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1093\/nar\/gkm360","volume":"35","author":"I Grissa","year":"2007","unstructured":"Grissa I, et al. CRISPRFinder: a web tool to identify clustered regularly interspaced short palindromic repeats. Nucl Acids Res. 2007;35:52\u20137.","journal-title":"Nucl Acids Res"},{"issue":"15","key":"1644_CR4","doi-asserted-by":"publisher","first-page":"4964","DOI":"10.1093\/nar\/gkm515","volume":"35","author":"GO Sperber","year":"2007","unstructured":"Sperber GO, et al. Automated recognition of retroviral sequences in genomic data \u2014 RetroTector. Nucleic Acids Res. 2007;35(15):4964\u201376.","journal-title":"Nucleic Acids Res"},{"key":"1644_CR5","doi-asserted-by":"publisher","unstructured":"Mohr SE, et al. CRISPR guide RNA design for research applications. FEBS J. 2016. doi: 10.1111\/febs.13777","DOI":"10.1111\/febs.13777"},{"key":"1644_CR6","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1101\/gr.162339.113","volume":"24","author":"SW Cho","year":"2014","unstructured":"Cho SW, et al. Analysis of off-target effects of CRISPR\/Cas-derived RNA-guided endonucleases and nickases. Genome Res. 2014;24:132\u201341.","journal-title":"Genome Res"},{"key":"1644_CR7","doi-asserted-by":"publisher","unstructured":"Gusfield D. Algorithms on strings, trees and sequences: computer science and computational biology. New York: Cambridge University Press; 1997. ISBN:0-521-58519-8.","DOI":"10.1017\/CBO9780511574931"},{"issue":"6","key":"1644_CR8","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1093\/bioinformatics\/btr011","volume":"27","author":"G Marcais","year":"2011","unstructured":"Marcais G, Kingsford C. A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics. 2011;27(6):764\u201370.","journal-title":"Bioinformatics"},{"key":"1644_CR9","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1186\/1471-2164-9-517","volume":"9","author":"S Kurtz","year":"2008","unstructured":"Kurtz S, et al. A new method to compute K-mer frequencies and its application to annotate large repetitive plant genomes. BMC Genomics. 2008;9:517.","journal-title":"BMC Genomics"},{"key":"1644_CR10","unstructured":"Andrews S. FastQC: a quality control tool for high throughput sequence data. http:\/\/www.bioinformatics.babraham.ac.uk\/projects\/fastqc . Latest Accessed 30 Jan 2017."},{"key":"1644_CR11","doi-asserted-by":"publisher","first-page":"288","DOI":"10.3389\/fgene.2013.00288","volume":"4","author":"ML Leggett","year":"2013","unstructured":"Leggett ML, et al. Sequencing quality assessment tools to enable data-driven informatics for high throughput genomics. Front Genet. 2013;4:288.","journal-title":"Front Genet"},{"issue":"1","key":"1644_CR12","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/s13353-015-0292-7","volume":"57","author":"M Mielczarek","year":"2016","unstructured":"Mielczarek M, et al. Review of alignment and SNP calling algorithms for next-generation sequencing data. J Appl Genet. 2016;57(1):71\u20139.","journal-title":"J Appl Genet"},{"key":"1644_CR13","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.2144\/00286ir01","volume":"28","author":"P Stothard","year":"2000","unstructured":"Stothard P. The sequence manipulation suite: JavaScript programs for analysing and formatting protein and DNA sequences. Biotechniques. 2000;28:1102\u20134.","journal-title":"Biotechniques"},{"key":"1644_CR14","unstructured":"Mattisson J. et al. Framtagning av unika gemensamma sekvenser hos koagulasnegativa stafylokocker. Uppsala Universitet Digitala Vetenskapliga Arkivet. 2016. urn: urn:nbn:se:uu:diva-295974."},{"issue":"1","key":"1644_CR15","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1093\/dnares\/8.1.11","volume":"8","author":"T Hayashi","year":"2001","unstructured":"Hayashi T, et al. Complete genome sequence of enterohemorrhagic Escherichia coli O157:H7 and genomic comparison with a laboratory strain K-12. DNA Res. 2001;8(1):11\u201322.","journal-title":"DNA Res"},{"issue":"7","key":"1644_CR16","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1094\/PHYTO.2002.92.7.734","volume":"92","author":"JK Brown","year":"2002","unstructured":"Brown JK, et al. Emergence of a New cucurbit-infecting begomovirus species capable of forming viable reassortants with related viruses in the squash leaf curl virus cluster. Phytopathology. 2002;92(7):734\u201342.","journal-title":"Phytopathology"},{"key":"1644_CR17","unstructured":"Saccharomyces Genome Database (SGD). Stanford University, Stanford, CA. http:\/\/www.yeastgenome.org. Last Accessed 6 Apr 2017."},{"key":"1644_CR18","unstructured":"Skrzypek MS, et al. Candida Genome Database (CGD). http:\/\/www.candidagenome.org\/ . Last Accessed 6 Apr 2017."},{"key":"1644_CR19","unstructured":"Berkeley Drosophila Genome Project (BDGP). Berkeley University, Berkeley, CA, 2006. http:\/\/www.fruitfly.org\/sequence\/release5genomic.shtml . Last Accessed 6 Apr 2017."},{"issue":"6915","key":"1644_CR20","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1038\/nature01262","volume":"420","author":"Mouse Genome Sequencing Consortium et al","year":"2002","unstructured":"Mouse Genome Sequencing Consortium et al. Initial sequencing and comparative analysis of the mouse genome. Nature. 2002;420(6915):520\u201362.","journal-title":"Nature"},{"issue":"3","key":"1644_CR21","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/0022-2836(71)90105-7","volume":"57","author":"R Wu","year":"1971","unstructured":"Wu R, Taylor E. Nucleotide sequence analysis of DNA. II complete nucleotide sequence of the cohesive ends of bacteriophage lambda DNA. J Mol Biol. 1971;57(3):491\u2013511.","journal-title":"J Mol Biol"},{"issue":"5331","key":"1644_CR22","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","volume":"277","author":"FR Blattner","year":"1997","unstructured":"Blattner FR, et al. The complete genome sequence of Escherichia coli K-12. Science. 1997;277(5331):1453\u201362.","journal-title":"Science"},{"key":"1644_CR23","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1186\/1751-0473-9-12","volume":"9","author":"N Zamani","year":"2014","unstructured":"Zamani N, et al. Modular and configurable optimal sequence aligner software: cola. Source Code Biol Med. 2014;9:12.","journal-title":"Source Code Biol Med"},{"issue":"2","key":"1644_CR24","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1147\/rd.312.0249","volume":"31","author":"RM Karp","year":"1987","unstructured":"Karp RM, Rabin MO. Efficient randomized pattern-matching algorithms. IBM J Res Dev. 1987;31(2):249\u201360.","journal-title":"IBM J Res Dev"},{"issue":"2","key":"1644_CR25","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth DE, Morris JH, Pratt VR. Fast pattern matching in strings. SIAM J Comput. 1977;6(2):323\u201350.","journal-title":"SIAM J Comput"},{"issue":"10","key":"1644_CR26","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"RS Boyer","year":"1977","unstructured":"Boyer RS, Moore JS. A fast string searching algorithm. Commun ACM. 1977;20(10):762\u201372.","journal-title":"Commun ACM"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1644-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,22]],"date-time":"2019-09-22T17:34:30Z","timestamp":1569173670000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1644-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,2]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1644"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1644-6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2017,5,2]]},"article-number":"228"}}