{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T22:13:04Z","timestamp":1774995184410,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,4,18]],"date-time":"2011-04-18T00:00:00Z","timestamp":1303084800000},"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":[[2011,12]]},"DOI":"10.1186\/1471-2105-12-102","type":"journal-article","created":{"date-parts":[[2011,5,6]],"date-time":"2011-05-06T18:30:23Z","timestamp":1304706623000},"source":"Crossref","is-referenced-by-count":134,"title":["Screening synteny blocks in pairwise genome comparisons through integer programming"],"prefix":"10.1186","volume":"12","author":[{"given":"Haibao","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Lyons","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brent","family":"Pedersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James C","family":"Schnable","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew H","family":"Paterson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Freeling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,18]]},"reference":[{"issue":"6983","key":"4472_CR1","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1038\/nature02424","volume":"428","author":"M Kellis","year":"2004","unstructured":"Kellis M, Birren BW, Lander ES: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 2004, 428(6983):617\u2013624. 10.1038\/nature02424","journal-title":"Nature"},{"issue":"7116","key":"4472_CR2","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1038\/nature05230","volume":"444","author":"JM Aury","year":"2006","unstructured":"Aury JM, Jaillon O, Duret L, Noel B, Jubin C, Porcel BM, Segurens B, Daubin V, Anthouard V, Aiach N, et al.: Global trends of whole-genome duplications revealed by the ciliate Paramecium tetraurelia. Nature 2006, 444(7116):171\u2013178. 10.1038\/nature05230","journal-title":"Nature"},{"issue":"7011","key":"4472_CR3","doi-asserted-by":"publisher","first-page":"946","DOI":"10.1038\/nature03025","volume":"431","author":"O Jaillon","year":"2004","unstructured":"Jaillon O, Aury JM, Brunet F, Petit JL, Stange-Thomann N, Mauceli E, Bouneau L, Fischer C, Ozouf-Costaz C, Bernot A, et al.: Genome duplication in the teleost fish Tetraodon nigroviridis reveals the early vertebrate proto-karyotype. Nature 2004, 431(7011):946\u2013957. 10.1038\/nature03025","journal-title":"Nature"},{"issue":"6930","key":"4472_CR4","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1038\/nature01521","volume":"422","author":"JE Bowers","year":"2003","unstructured":"Bowers JE, Chapman BA, Rong J, Paterson AH: Unravelling angiosperm genome evolution by phylogenetic analysis of chromosomal duplication events. Nature 2003, 422(6930):433\u2013438. 10.1038\/nature01521","journal-title":"Nature"},{"issue":"7161","key":"4472_CR5","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1038\/nature06148","volume":"449","author":"O Jaillon","year":"2007","unstructured":"Jaillon O, Aury JM, Noel B, Policriti A, Clepet C, Casagrande A, Choisne N, Aubourg S, Vitulo N, Jubin C, et al.: The grapevine genome sequence suggests ancestral hexaploidization in major angiosperm phyla. Nature 2007, 449(7161):463\u2013467. 10.1038\/nature06148","journal-title":"Nature"},{"issue":"12","key":"4472_CR6","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1016\/j.tplants.2009.09.001","volume":"14","author":"Y Van de Peer","year":"2009","unstructured":"Van de Peer Y, Fawcett JA, Proost S, Sterck L, Vandepoele K: The flowering world: a tale of duplications. Trends Plant Sci 2009, 14(12):680\u2013688. 10.1016\/j.tplants.2009.09.001","journal-title":"Trends Plant Sci"},{"issue":"5875","key":"4472_CR7","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1126\/science.1153917","volume":"320","author":"H Tang","year":"2008","unstructured":"Tang H, Bowers JE, Wang X, Ming R, Alam M, Paterson AH: Synteny and collinearity in plant genomes. Science 2008, 320(5875):486\u2013488. 10.1126\/science.1153917","journal-title":"Science"},{"issue":"18","key":"4472_CR8","doi-asserted-by":"publisher","first-page":"3643","DOI":"10.1093\/bioinformatics\/bth397","volume":"20","author":"BJ Haas","year":"2004","unstructured":"Haas BJ, Delcher AL, Wortman JR, Salzberg SL: DAGchainer: a tool for mining segmental genome duplications and synteny. Bioinformatics 2004, 20(18):3643\u20133646. 10.1093\/bioinformatics\/bth397","journal-title":"Bioinformatics"},{"issue":"1","key":"4472_CR9","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1093\/bioinformatics\/btm449","volume":"24","author":"C Simillion","year":"2008","unstructured":"Simillion C, Janssens K, Sterck L, Van de Peer Y: i-ADHoRe 2.0: an improved tool to detect degenerated genomic homology using genomic profiles. Bioinformatics 2008, 24(1):127\u2013128. 10.1093\/bioinformatics\/btm449","journal-title":"Bioinformatics"},{"issue":"9","key":"4472_CR10","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1101\/gr.5396706","volume":"16","author":"C Soderlund","year":"2006","unstructured":"Soderlund C, Nelson W, Shoemaker A, Paterson A: SyMAP: A system for discovering and viewing syntenic regions of FPC maps. Genome Res 2006, 16(9):1159\u20131168. 10.1101\/gr.5396706","journal-title":"Genome Res"},{"key":"4472_CR11","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1186\/1471-2105-7-447","volume":"7","author":"X Wang","year":"2006","unstructured":"Wang X, Shi X, Li Z, Zhu Q, Kong L, Tang W, Ge S, Luo J: Statistical inference of chromosomal homology based on gene colinearity and applications to Arabidopsis and rice. BMC Bioinformatics 2006, 7: 447. 10.1186\/1471-2105-7-447","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"4472_CR12","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1101\/gr.6761107","volume":"17","author":"W Miller","year":"2007","unstructured":"Miller W, Rosenbloom K, Hardison RC, Hou M, Taylor J, Raney B, Burhans R, King DC, Baertsch R, Blankenberg D, et al.: 28-way vertebrate alignment and conservation track in the UCSC Genome Browser. Genome Res 2007, 17(12):1797\u20131808. 10.1101\/gr.6761107","journal-title":"Genome Res"},{"issue":"20","key":"4472_CR13","doi-asserted-by":"publisher","first-page":"11484","DOI":"10.1073\/pnas.1932072100","volume":"100","author":"WJ Kent","year":"2003","unstructured":"Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D: Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc Natl Acad Sci USA 2003, 100(20):11484\u201311489. 10.1073\/pnas.1932072100","journal-title":"Proc Natl Acad Sci USA"},{"issue":"12","key":"4472_CR14","doi-asserted-by":"publisher","first-page":"1944","DOI":"10.1101\/gr.080978.108","volume":"18","author":"H Tang","year":"2008","unstructured":"Tang H, Wang X, Bowers JE, Ming R, Alam M, Paterson AH: Unraveling ancient hexaploidy through multiply-aligned angiosperm gene maps. Genome Res 2008, 18(12):1944\u20131954. 10.1101\/gr.080978.108","journal-title":"Genome Res"},{"key":"4472_CR15","doi-asserted-by":"crossref","unstructured":"Bafna V, Narayanan B, Ravi R: Nonoverlapping Local Alignments (Weighted Independent Sets of Axis Parallel Rectangles). Discrete Applied Mathematics 1996, (41):41\u201353. 10.1016\/S0166-218X(96)00063-7","DOI":"10.1016\/S0166-218X(96)00063-7"},{"issue":"6","key":"4472_CR16","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1101\/gr.4825606","volume":"16","author":"L Cui","year":"2006","unstructured":"Cui L, Wall PK, Leebens-Mack JH, Lindsay BG, Soltis DE, Doyle JJ, Soltis PS, Carlson JE, Arumuganathan K, Barakat A, et al.: Widespread genome duplications throughout the history of flowering plants. Genome Res 2006, 16(6):738\u2013749. 10.1101\/gr.4825606","journal-title":"Genome Res"},{"issue":"21","key":"4472_CR17","doi-asserted-by":"publisher","first-page":"13627","DOI":"10.1073\/pnas.212522399","volume":"99","author":"C Simillion","year":"2002","unstructured":"Simillion C, Vandepoele K, Van Montagu MC, Zabeau M, Van de Peer Y: The hidden duplication past of Arabidopsis thaliana. Proc Natl Acad Sci USA 2002, 99(21):13627\u201313632. 10.1073\/pnas.212522399","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"4472_CR18","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1101\/gr.757503","volume":"13","author":"P Pevzner","year":"2003","unstructured":"Pevzner P, Tesler G: Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res 2003, 13(1):37\u201345. 10.1101\/gr.757503","journal-title":"Genome Res"},{"issue":"4","key":"4472_CR19","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1101\/gr.3436305","volume":"15","author":"K Yogeeswaran","year":"2005","unstructured":"Yogeeswaran K, Frary A, York TL, Amenta A, Lesser AH, Nasrallah JB, Tanksley SD, Nasrallah ME: Comparative genome analyses of Arabidopsis spp.: inferring chromosomal rearrangement events in the evolutionary history of A. thaliana. Genome Res 2005, 15(4):505\u2013515. 10.1101\/gr.3436305","journal-title":"Genome Res"},{"issue":"Suppl 1","key":"4472_CR20","doi-asserted-by":"publisher","first-page":"S2","DOI":"10.1186\/1471-2105-10-S1-S2","volume":"10","author":"R Warren","year":"2009","unstructured":"Warren R, Sankoff D: Genome aliquoting with double cut and join. BMC Bioinformatics 2009, 10(Suppl 1):S2. 10.1186\/1471-2105-10-S1-S2","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"4472_CR21","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1101\/gr.809403","volume":"13","author":"S Schwartz","year":"2003","unstructured":"Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W: Human-mouse alignments with BLASTZ. Genome Res 2003, 13(1):103\u2013107. 10.1101\/gr.809403","journal-title":"Genome Res"},{"issue":"8","key":"4472_CR22","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1101\/gr.090480.108","volume":"19","author":"JM Catchen","year":"2009","unstructured":"Catchen JM, Conery JS, Postlethwait JH: Automated identification of conserved synteny after whole-genome duplication. Genome Res 2009, 19(8):1497\u20131505. 10.1101\/gr.090480.108","journal-title":"Genome Res"},{"issue":"3","key":"4472_CR23","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403\u2013410.","journal-title":"J Mol Biol"},{"issue":"4","key":"4472_CR24","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/BF01933636","volume":"20","author":"HW Six","year":"1980","unstructured":"Six HW, Wood D: The rectangle intersection problem revisited. BIT Numerical Mathematics 1980, 20(4):426\u2013433. 10.1007\/BF01933636","journal-title":"BIT Numerical Mathematics"},{"key":"4472_CR25","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/978-3-642-04241-6_19","volume-title":"Algorithms in Bioinformatics","author":"Q Peng","year":"2009","unstructured":"Peng Q, Alekseyev M, Tesler G, Pevzner P: Decoding Synteny Blocks and Large-Scale Duplications in Mammalian and Plant Genomes. Algorithms in Bioinformatics 2009, 220\u2013232. full_text"},{"key":"4472_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Reducibility among combinatorial problems","author":"RM Karp","year":"1972","unstructured":"Karp RM: Reducibility among combinatorial problems. New York: Plenum; 1972."},{"issue":"3","key":"4472_CR27","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1093\/bioinformatics\/18.3.492","volume":"18","author":"G Tesler","year":"2002","unstructured":"Tesler G: GRIMM: genome rearrangements web server. Bioinformatics 2002, 18(3):492\u2013493. 10.1093\/bioinformatics\/18.3.492","journal-title":"Bioinformatics"},{"issue":"4","key":"4472_CR28","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1111\/j.1365-313X.2007.03326.x","volume":"53","author":"E Lyons","year":"2008","unstructured":"Lyons E, Freeling M: How to usefully compare homologous plant genes and chromosomes as DNA sequences. Plant J 2008, 53(4):661\u2013673. 10.1111\/j.1365-313X.2007.03326.x","journal-title":"Plant J"},{"issue":"3","key":"4472_CR29","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s12042-008-9017-y","volume":"1","author":"E Lyons","year":"2008","unstructured":"Lyons E, Pedersen B, Kane J, Freeling M: The Value of Nonmodel Genomes and an Example Using SynMap Within CoGe to Dissect the Hexaploidy that Predates the Rosids. Tropical Plant Biology 2008, 1(3):181\u2013190. 10.1007\/s12042-008-9017-y","journal-title":"Tropical Plant Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-102.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-12-102\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-102.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T15:55:43Z","timestamp":1560182143000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,18]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4472"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-102","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,18]]},"article-number":"102"}}