{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:18:39Z","timestamp":1761488319289},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T00:00:00Z","timestamp":1253059200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1186\/1471-2105-10-293","type":"journal-article","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T18:15:24Z","timestamp":1253124924000},"source":"Crossref","is-referenced-by-count":25,"title":["Efficient oligonucleotide probe selection for pan-genomic tiling arrays"],"prefix":"10.1186","volume":"10","author":[{"given":"Adam M","family":"Phillippy","sequence":"first","affiliation":[]},{"given":"Xiangyu","family":"Deng","sequence":"additional","affiliation":[]},{"given":"Wei","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Steven L","family":"Salzberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,9,16]]},"reference":[{"issue":"5235","key":"3023_CR1","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1126\/science.270.5235.467","volume":"270","author":"M Schena","year":"1995","unstructured":"Schena M, Shalon D, Davis RW, Brown PO: Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 1995, 270(5235):467\u2013470. 10.1126\/science.270.5235.467","journal-title":"Science"},{"issue":"2","key":"3023_CR2","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/2524","volume":"20","author":"D Pinkel","year":"1998","unstructured":"Pinkel D, Segraves R, Sudar D, Clark S, Poole I, Kowbel D, Collins C, Kuo WL, Chen C, Zhai Y, et al.: High resolution analysis of DNA copy number variation using comparative genomic hybridization to microarrays. Nat Genet 1998, 20(2):207\u2013211. 10.1038\/2524","journal-title":"Nat Genet"},{"issue":"5366","key":"3023_CR3","doi-asserted-by":"publisher","first-page":"1077","DOI":"10.1126\/science.280.5366.1077","volume":"280","author":"DG Wang","year":"1998","unstructured":"Wang DG, Fan JB, Siao CJ, Berno A, Young P, Sapolsky R, Ghandour G, Perkins N, Winchester E, Spencer J, et al.: Large-scale identification, mapping, and genotyping of single-nucleotide polymorphisms in the human genome. Science 1998, 280(5366):1077\u20131082. 10.1126\/science.280.5366.1077","journal-title":"Science"},{"issue":"24","key":"3023_CR4","doi-asserted-by":"publisher","first-page":"15687","DOI":"10.1073\/pnas.242579699","volume":"99","author":"D Wang","year":"2002","unstructured":"Wang D, Coscoy L, Zylberberg M, Avila PC, Boushey HA, Ganem D, DeRisi JL: Microarray-based detection and genotyping of viral pathogens. Proc Natl Acad Sci USA 2002, 99(24):15687\u201315692. 10.1073\/pnas.242579699","journal-title":"Proc Natl Acad Sci USA"},{"issue":"20","key":"3023_CR5","doi-asserted-by":"publisher","first-page":"1953","DOI":"10.1056\/NEJMoa030781","volume":"348","author":"TG Ksiazek","year":"2003","unstructured":"Ksiazek TG, Erdman D, Goldsmith CS, Zaki SR, Peret T, Emery S, Tong S, Urbani C, Comer JA, Lim W, et al.: A novel coronavirus associated with severe acute respiratory syndrome. N Engl J Med 2003, 348(20):1953\u20131966. 10.1056\/NEJMoa030781","journal-title":"N Engl J Med"},{"issue":"12","key":"3023_CR6","doi-asserted-by":"publisher","first-page":"4720","DOI":"10.1128\/JCM.40.12.4720-4728.2002","volume":"40","author":"D Volokhov","year":"2002","unstructured":"Volokhov D, Rasooly A, Chumakov K, Chizhikov V: Identification of Listeria species by microarray-based assay. J Clin Microbiol 2002, 40(12):4720\u20134728. 10.1128\/JCM.40.12.4720-4728.2002","journal-title":"J Clin Microbiol"},{"issue":"2","key":"3023_CR7","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1128\/IAI.72.2.1072-1083.2004","volume":"72","author":"M Doumith","year":"2004","unstructured":"Doumith M, Cazalet C, Simoes N, Frangeul L, Jacquet C, Kunst F, Martin P, Cossart P, Glaser P, Buchrieser C: New aspects regarding evolution and virulence of Listeria monocytogenes revealed by comparative genomics and DNA arrays. Infect Immun 2004, 72(2):1072\u20131083. 10.1128\/IAI.72.2.1072-1083.2004","journal-title":"Infect Immun"},{"issue":"2","key":"3023_CR8","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1128\/JCM.41.2.632-639.2003","volume":"41","author":"DR Call","year":"2003","unstructured":"Call DR, Borucki MK, Besser TE: Mixed-genome microarrays reveal multiple serotype and lineage-specific differences among strains of Listeria monocytogenes. J Clin Microbiol 2003, 41(2):632\u2013639. 10.1128\/JCM.41.2.632-639.2003","journal-title":"J Clin Microbiol"},{"issue":"11","key":"3023_CR9","doi-asserted-by":"publisher","first-page":"5270","DOI":"10.1128\/JCM.42.11.5270-5276.2004","volume":"42","author":"MK Borucki","year":"2004","unstructured":"Borucki MK, Kim SH, Call DR, Smole SC, Pagotto F: Selective discrimination of Listeria monocytogenes epidemic strains by a mixed-genome DNA microarray compared to discrimination by pulsed-field gel electrophoresis, ribotyping, and multilocus sequence typing. J Clin Microbiol 2004, 42(11):5270\u20135276. 10.1128\/JCM.42.11.5270-5276.2004","journal-title":"J Clin Microbiol"},{"issue":"18","key":"3023_CR10","doi-asserted-by":"publisher","first-page":"5573","DOI":"10.1128\/JB.185.18.5573-5584.2003","volume":"185","author":"C Zhang","year":"2003","unstructured":"Zhang C, Zhang M, Ju J, Nietfeldt J, Wise J, Terry PM, Olson M, Kachman SD, Wiedmann M, Samadpour M, et al.: Genome diversification in phylogenetic lineages I and II of Listeria monocytogenes: identification of segments unique to lineage II populations. J Bacteriol 2003, 185(18):5573\u20135584. 10.1128\/JB.185.18.5573-5584.2003","journal-title":"J Bacteriol"},{"issue":"1","key":"3023_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ygeno.2004.10.005","volume":"85","author":"TC Mockler","year":"2005","unstructured":"Mockler TC, Chan S, Sundaresan A, Chen H, Jacobsen SE, Ecker JR: Applications of DNA tiling arrays for whole-genome analysis. Genomics 2005, 85(1):1\u201315. 10.1016\/j.ygeno.2004.10.005","journal-title":"Genomics"},{"issue":"2","key":"3023_CR12","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1101\/gr.4452906","volume":"16","author":"P Bertone","year":"2006","unstructured":"Bertone P, Trifonov V, Rozowsky JS, Schubert F, Emanuelsson O, Karro J, Kao MY, Snyder M, Gerstein M: Design optimization methods for genomic DNA tiling arrays. Genome Res 2006, 16(2):271\u2013281. 10.1101\/gr.4452906","journal-title":"Genome Res"},{"issue":"13","key":"3023_CR13","doi-asserted-by":"publisher","first-page":"i195","DOI":"10.1093\/bioinformatics\/btm200","volume":"23","author":"S Graf","year":"2007","unstructured":"Graf S, Nielsen FG, Kurtz S, Huynen MA, Birney E, Stunnenberg H, Flicek P: Optimized design and assessment of whole genome tiling arrays. Bioinformatics 2007, 23(13):i195\u2013204. 10.1093\/bioinformatics\/btm200","journal-title":"Bioinformatics"},{"issue":"6","key":"3023_CR14","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.gde.2005.09.006","volume":"15","author":"D Medini","year":"2005","unstructured":"Medini D, Donati C, Tettelin H, Masignani V, Rappuoli R: The microbial pan-genome. Curr Opin Genet Dev 2005, 15(6):589\u2013594. 10.1016\/j.gde.2005.09.006","journal-title":"Curr Opin Genet Dev"},{"issue":"39","key":"3023_CR15","doi-asserted-by":"publisher","first-page":"13950","DOI":"10.1073\/pnas.0506758102","volume":"102","author":"H Tettelin","year":"2005","unstructured":"Tettelin H, Masignani V, Cieslewicz MJ, Donati C, Medini D, Ward NL, Angiuoli SV, Crabtree J, Jones AL, Durkin AS, et al.: Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: implications for the microbial \"pan-genome\". Proc Natl Acad Sci USA 2005, 102(39):13950\u201313955. 10.1073\/pnas.0506758102","journal-title":"Proc Natl Acad Sci USA"},{"issue":"12","key":"3023_CR16","doi-asserted-by":"publisher","first-page":"R267","DOI":"10.1186\/gb-2007-8-12-r267","volume":"8","author":"H Willenbrock","year":"2007","unstructured":"Willenbrock H, Hallin PF, Wassenaar TM, Ussery DW: Characterization of probiotic Escherichia coli isolates with a novel pan-genome microarray. Genome Biol 2007, 8(12):R267. 10.1186\/gb-2007-8-12-r267","journal-title":"Genome Biol"},{"issue":"10","key":"3023_CR17","doi-asserted-by":"publisher","first-page":"1195","DOI":"10.1093\/bioinformatics\/btm114","volume":"23","author":"S Feng","year":"2007","unstructured":"Feng S, Tillier ER: A fast and flexible approach to oligonucleotide probe design for genomes and gene families. Bioinformatics 2007, 23(10):1195\u20131202. 10.1093\/bioinformatics\/btm114","journal-title":"Bioinformatics"},{"issue":"22","key":"3023_CR18","doi-asserted-by":"publisher","first-page":"4092","DOI":"10.1093\/bioinformatics\/bti673","volume":"21","author":"WH Chung","year":"2005","unstructured":"Chung WH, Rhee SK, Wan XF, Bae JW, Quan ZX, Park YH: Design of long oligonucleotide probes for functional gene detection in a microbial community. Bioinformatics 2005, 21(22):4092\u20134100. 10.1093\/bioinformatics\/bti673","journal-title":"Bioinformatics"},{"issue":"3","key":"3023_CR19","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1128\/MMBR.55.3.476-511.1991","volume":"55","author":"JM Farber","year":"1991","unstructured":"Farber JM, Peterkin PI: Listeria monocytogenes, a food-borne pathogen. Microbiol Rev 1991, 55(3):476\u2013511.","journal-title":"Microbiol Rev"},{"issue":"7","key":"3023_CR20","doi-asserted-by":"crossref","first-page":"2707","DOI":"10.1128\/IAI.65.7.2707-2716.1997","volume":"65","author":"M Wiedmann","year":"1997","unstructured":"Wiedmann M, Bruce JL, Keating C, Johnson AE, McDonough PL, Batt CA: Ribotypes and virulence gene polymorphisms suggest three distinct Listeria monocytogenes lineages with differences in pathogenic potential. Infect Immun 1997, 65(7):2707\u20132716.","journal-title":"Infect Immun"},{"key":"3023_CR21","doi-asserted-by":"crossref","unstructured":"McNeil LK, Reich C, Aziz RK, Bartels D, Cohoon M, Disz T, Edwards RA, Gerdes S, Hwang K, Kubal M, et al.: The National Microbial Pathogen Database Resource (NMPDR): a genomics platform based on subsystem annotation. Nucleic Acids Res 2007, (35 Database):D347\u2013353. 10.1093\/nar\/gkl947","DOI":"10.1093\/nar\/gkl947"},{"issue":"2","key":"3023_CR22","doi-asserted-by":"publisher","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S Kurtz","year":"2004","unstructured":"Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL: Versatile and open software for comparing large genomes. Genome Biol 2004, 5(2):R12. 10.1186\/gb-2004-5-2-r12","journal-title":"Genome Biol"},{"key":"3023_CR23","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman & Co; 1979."},{"key":"3023_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties","author":"G Ausiello","year":"1999","unstructured":"Ausiello G, Protasi M, Marchetti-Spaccamela A, Gambosi G, Crescenzi P, Kann V: Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Secaucus, NJ, USA: Springer-Verlag New York, Inc; 1999."},{"key":"3023_CR25","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/800125.804034","volume-title":"Proceedings of the fifth annual ACM symposium on Theory of computing","author":"D Johnson","year":"1973","unstructured":"Johnson D: Approximation algorithms for combinatorial problems. In Proceedings of the fifth annual ACM symposium on Theory of computing. ACM New York, NY, USA; 1973:38\u201349. full_text"},{"issue":"4","key":"3023_CR26","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige U: A threshold of ln n for approximating set cover. Journal of the ACM (JACM) 1998, 45(4):634\u2013652. 10.1145\/285055.285059","journal-title":"Journal of the ACM (JACM)"},{"issue":"7249","key":"3023_CR27","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1038\/nature08080","volume":"459","author":"A Toledo-Arana","year":"2009","unstructured":"Toledo-Arana A, Dussurget O, Nikitas G, Sesto N, Guet-Revillet H, Balestrino D, Loh E, Gripenland J, Tiensuu T, Vaitkevicius K, et al.: The Listeria transcriptional landscape from saprophytism to virulence. Nature 2009, 459(7249):950\u2013956. 10.1038\/nature08080","journal-title":"Nature"},{"key":"3023_CR28","unstructured":"The Vmatch large scale sequence analysis software[ http:\/\/www.vmatch.de ]"},{"key":"3023_CR29","unstructured":"Ergatis[ http:\/\/ergatis.sourceforge.net ]"},{"key":"3023_CR30","unstructured":"R: A Language and Environment for Statistical Computing[ http:\/\/www.R-project.org ]"},{"issue":"5","key":"3023_CR31","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1016\/j.mib.2008.09.006","volume":"11","author":"H Tettelin","year":"2008","unstructured":"Tettelin H, Riley D, Cattuto C, Medini D: Comparative genomics: the bacterial pan-genome. Curr Opin Microbiol 2008, 11(5):472\u2013477. 10.1016\/j.mib.2008.09.006","journal-title":"Curr Opin Microbiol"},{"issue":"5","key":"3023_CR32","doi-asserted-by":"publisher","first-page":"e98","DOI":"10.1371\/journal.pcbi.0030098","volume":"3","author":"AM Phillippy","year":"2007","unstructured":"Phillippy AM, Mason JA, Ayanbule K, Sommer DD, Taviani E, Huq A, Colwell RR, Knight IT, Salzberg SL: Comprehensive DNA signature discovery and validation. PLoS Comput Biol 2007, 3(5):e98. 10.1371\/journal.pcbi.0030098","journal-title":"PLoS Comput Biol"},{"key":"3023_CR33","doi-asserted-by":"crossref","unstructured":"Barrett T, Troup DB, Wilhite SE, Ledoux P, Rudnev D, Evangelista C, Kim IF, Soboleva A, Tomashevsky M, Marshall KA, et al.: NCBI GEO: archive for high-throughput functional genomic data. Nucleic Acids Res 2009, (37 Database):D885\u2013890. 10.1093\/nar\/gkn764","DOI":"10.1093\/nar\/gkn764"},{"issue":"4","key":"3023_CR34","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1093\/biostatistics\/kxh008","volume":"5","author":"AB Olshen","year":"2004","unstructured":"Olshen AB, Venkatraman ES, Lucito R, Wigler M: Circular binary segmentation for the analysis of array-based DNA copy number data. Biostatistics 2004, 5(4):557\u2013572. 10.1093\/biostatistics\/kxh008","journal-title":"Biostatistics"},{"issue":"22","key":"3023_CR35","doi-asserted-by":"publisher","first-page":"4084","DOI":"10.1093\/bioinformatics\/bti677","volume":"21","author":"H Willenbrock","year":"2005","unstructured":"Willenbrock H, Fridlyand J: A comparison study: applying segmentation to array CGH data for downstream analyses. Bioinformatics 2005, 21(22):4084\u20134091. 10.1093\/bioinformatics\/bti677","journal-title":"Bioinformatics"},{"key":"3023_CR36","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1186\/1471-2164-9-230","volume":"9","author":"FR Pinto","year":"2008","unstructured":"Pinto FR, Aguiar SI, Melo-Cristino J, Ramirez M: Optimal control and analysis of two-color genomotyping experiments using bacterial multistrain arrays. BMC Genomics 2008, 9: 230. 10.1186\/1471-2164-9-230","journal-title":"BMC Genomics"},{"issue":"1","key":"3023_CR37","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1186\/1471-2105-10-91","volume":"10","author":"L Snipen","year":"2009","unstructured":"Snipen L, Nyquist OL, Solheim M, Aakra A, Nes IF: Improved analysis of bacterial CGH data beyond the log-ratio paradigm. BMC Bioinformatics 2009, 10(1):91. 10.1186\/1471-2105-10-91","journal-title":"BMC Bioinformatics"},{"key":"3023_CR38","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1186\/1471-2105-7-181","volume":"7","author":"L Snipen","year":"2006","unstructured":"Snipen L, Repsilber D, Nyquist L, Ziegler A, Aakra A, Aastveit A: Detection of divergent genes in microbial aCGH experiments. BMC Bioinformatics 2006, 7: 181. 10.1186\/1471-2105-7-181","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"3023_CR39","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1093\/bib\/4.2.133","volume":"4","author":"T Slezak","year":"2003","unstructured":"Slezak T, Kuczmarski T, Ott L, Torres C, Medeiros D, Smith J, Truitt B, Mulakken N, Lam M, Vitalis E, et al.: Comparative genomics tools applied to bioterrorism defence. Brief Bioinform 2003, 4(2):133\u2013149. 10.1093\/bib\/4.2.133","journal-title":"Brief Bioinform"},{"issue":"1","key":"3023_CR40","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1093\/bioinformatics\/btl549","volume":"23","author":"W Tembe","year":"2007","unstructured":"Tembe W, Zavaljevski N, Bode E, Chase C, Geyer J, Wasieloski L, Benson G, Reifman J: Oligonucleotide fingerprint identification for microarray-based pathogen diagnostic assays. Bioinformatics 2007, 23(1):5\u201313. 10.1093\/bioinformatics\/btl549","journal-title":"Bioinformatics"},{"issue":"11","key":"3023_CR41","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1038\/nmeth1110","volume":"4","author":"GJ Porreca","year":"2007","unstructured":"Porreca GJ, Zhang K, Li JB, Xie B, Austin D, Vassallo SL, LeProust EM, Peck BJ, Emig CJ, Dahl F, et al.: Multiplex amplification of large sets of human exons. Nat Methods 2007, 4(11):931\u2013936. 10.1038\/nmeth1110","journal-title":"Nat Methods"},{"issue":"11","key":"3023_CR42","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1038\/nmeth1109","volume":"4","author":"DT Okou","year":"2007","unstructured":"Okou DT, Steinberg KM, Middle C, Cutler DJ, Albert TJ, Zwick ME: Microarray-based genomic selection for high-throughput resequencing. Nat Methods 2007, 4(11):907\u2013909. 10.1038\/nmeth1109","journal-title":"Nat Methods"},{"issue":"11","key":"3023_CR43","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1038\/nmeth1111","volume":"4","author":"TJ Albert","year":"2007","unstructured":"Albert TJ, Molla MN, Muzny DM, Nazareth L, Wheeler D, Song X, Richmond TA, Middle CM, Rodesch MJ, Packard CJ, et al.: Direct selection of human genomic loci by microarray hybridization. Nat Methods 2007, 4(11):903\u2013905. 10.1038\/nmeth1111","journal-title":"Nat Methods"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-293.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-10-293\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-293.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,22]],"date-time":"2020-05-22T08:04:22Z","timestamp":1590134662000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-293"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,16]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["3023"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-293","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,16]]},"article-number":"293"}}