{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:39:20Z","timestamp":1742391560747},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540445296"},{"type":"electronic","value":"9783540445302"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11864127_3","type":"book-chapter","created":{"date-parts":[[2006,9,22]],"date-time":"2006-09-22T00:41:57Z","timestamp":1158885717000},"page":"24-38","source":"Crossref","is-referenced-by-count":5,"title":["Inferring Positional Homologs with Common Intervals of Sequences"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Blin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Annie","family":"Chateau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannick","family":"Gingras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","first-page":"154","volume":"159","author":"A. Bairoch","year":"2005","unstructured":"Bairoch, A., et al.: The Universal Protein Resource (UniProt). Nucleic Acids Res.\u00a0159, D154\u2013D159 (2005)","journal-title":"Nucleic Acids Res."},{"issue":"6","key":"3_CR2","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1093\/molbev\/msi134","volume":"22","author":"E. Belda","year":"2005","unstructured":"Belda, E., Moya, A., Silva, F.J.: Genome rearrangement distances and gene order phylogeny in \u03b3-proteobacteria. Mol. Biol. Evol.\u00a022(6), 1456\u20131467 (2005)","journal-title":"Mol. Biol. Evol."},{"key":"3_CR3","series-title":"Texts in Algorithmics","first-page":"3","volume-title":"CompBioNets 2004: Algorithms & computational methods for biochemical and evolutionary networks","author":"G. Blin","year":"2004","unstructured":"Blin, G., Chauve, C., Fertin, G.: The breakpoints distance for signed sequences. In: CompBioNets 2004: Algorithms & computational methods for biochemical and evolutionary networks. Texts in Algorithmics, vol.\u00a03, pp. 3\u201316. King\u2019s Coll. Pub., London (2004)"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/11533719_5","volume-title":"Computing and Combinatorics","author":"G. Blin","year":"2005","unstructured":"Blin, G., Rizzi, R.: Conserved interval distance computation between non-trivial genomes. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 22\u201331. Springer, Heidelberg (2005)"},{"key":"3_CR5","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/11554714_2","volume-title":"Comparative Genomics","author":"G. Blin","year":"2005","unstructured":"Blin, G., Chauve, C., Fertin, G.: Gene order and phylogenetic reconstruction: application to \u03b3-proteobacteria. In: McLysaght, A., Huson, D.H. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03678, pp. 11\u201320. Springer, Heidelberg (2005)"},{"key":"3_CR6","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/11554714_3","volume-title":"Comparative Genomics","author":"G. Bourque","year":"2005","unstructured":"Bourque, G., Yacef, Y., El-Mabrouk, N.: Maximizing synteny blocks to identify ancestral homologs. In: McLysaght, A., Huson, D.H. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03678, pp. 21\u201334. Springer, Heidelberg (2005)"},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-94-011-4309-7_19","volume-title":"Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families","author":"D. Bryant","year":"2000","unstructured":"Bryant, D.: The complexity of calculating exemplar distances. In: Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment, and the Evolution of Gene Families, pp. 207\u2013212. Kluwer Acad. Press, Dordrecht (2000)"},{"key":"3_CR8","first-page":"42","volume":"2","author":"I.J. Burgetz","year":"2006","unstructured":"Burgetz, I.J., Shariff, S., Pang, A., Tillier, E.R.M.: Positional homology in bacterial genomes. Evolutionary Bioinformatics Online\u00a02, 42\u201355 (2006)","journal-title":"Evolutionary Bioinformatics Online"},{"issue":"10","key":"3_CR9","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1101\/gr.3672305","volume":"15","author":"K.P. Byrne","year":"2005","unstructured":"Byrne, K.P., Wolfe, K.H.: The Yeast Gene Order Browser: combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Res.\u00a015(10), 1456\u20131461 (2005)","journal-title":"Genome Res."},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1186\/gb-2003-4-10-r68","volume":"4","author":"S.B. Cannon","year":"2003","unstructured":"Cannon, S.B., Kozik, A., Chan, B., Michelmore, R., Young, N.D.: DiagHunter and GenoPix2D: programs for genomic comparisons, large-scale homology discovery and visualization. Genome Biology\u00a04, R68 (2003)","journal-title":"Genome Biology"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1007\/11758525_105","volume-title":"Computational Science \u2013 ICCS 2006","author":"C. Chauve","year":"2006","unstructured":"Chauve, C., Fertin, G., Rizzi, R., Vialette, S.: Genomes containing duplicates are hard to compare. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol.\u00a03992, pp. 783\u2013790. Springer, Heidelberg (2006)"},{"issue":"4","key":"3_CR12","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1109\/TCBB.2005.48","volume":"2","author":"X. Chen","year":"2005","unstructured":"Chen, X., Zheng, J., Fu, Z., Nan, P., Zhong, Y., Lonardi, S., Jiang, T.: Assignment of orthologous genes via genome rearrangement. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a02(4), 302\u2013315 (2005)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"3_CR13","unstructured":"Chauve, C., Diekmann, Y., Hebber, S., Mixtacki, J., Rahmann, S., Stoye, J.: On Common Intervals with Errors Report 2006-02, Technische Fakult\u00e4t der Universit\u00e4t Bielefeld, Abteilung Informationstechnik (2006)"},{"key":"3_CR14","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1007\/11732990_47","volume-title":"Research in Computational Molecular Biology","author":"Z. Fu","year":"2006","unstructured":"Fu, Z., Chen, X., Vacic, V., Nan, P., Zhong, Y., Jiang, T.: A parsimony approach to genome-wide ortholog assignment. In: Apostolico, A., Guerra, C., Istrail, S., Pevzner, P.A., Waterman, M. (eds.) RECOMB 2006. LNCS (LNBI), vol.\u00a03909, pp. 578\u2013594. Springer, Heidelberg (2006)"},{"issue":"2","key":"3_CR15","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1073\/pnas.0510013103","volume":"103","author":"J.I. Glass","year":"2006","unstructured":"Glass, J.I., et al.: Essential genes of a minimal bacterium. Proc. Natl. Acad. Sci. USA\u00a0103(2), 425\u2013430 (2006)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","first-page":"473","volume-title":"Algorithms and Computation","author":"A. Goldstein","year":"2004","unstructured":"Goldstein, A., Kolman, P., Zheng, J.: Minimum common string partition problem: Hardness and approximations. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol.\u00a03341, pp. 473\u2013484. Springer, Heidelberg (2004)"},{"issue":"18","key":"3_CR17","doi-asserted-by":"publisher","first-page":"3643","DOI":"10.1093\/bioinformatics\/bth397","volume":"20","author":"B.J. Haas","year":"2004","unstructured":"Haas, B.J., Dechler, A.L., Wortman, J.R., Salzberg, S.L.: DAGchainer: a tool for mining segmental genome duplication and synteny. Bioinformatics\u00a020(18), 3643\u20133646 (2004)","journal-title":"Bioinformatics"},{"issue":"6","key":"3_CR18","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1089\/cmb.2005.12.638","volume":"12","author":"X. He","year":"2005","unstructured":"He, X., Goldwasser, M.H.: Identifying conserved gene clusters in the presence of homology families. J. Comput. Biol.\u00a012(6), 638\u2013656 (2005)","journal-title":"J. Comput. Biol."},{"key":"3_CR19","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/11554714_7","volume-title":"Comparative Genomics","author":"R. Hoberman","year":"2005","unstructured":"Hoberman, R., Durand, D.: The incompatible desiderata of gene cluster properties. In: McLysaght, A., Huson, D.H. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03678, pp. 73\u201387. Springer, Heidelberg (2005)"},{"issue":"1","key":"3_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1371\/journal.pbio.0000019","volume":"1","author":"E. Lerat","year":"2003","unstructured":"Lerat, E., Daubin, V., Moran, N.A.: From gene trees to organismal phylogeny in prokaryotes: the case of the \u03b3-Proteobacteria. PLoS Biol.\u00a01(1), E19 (2003)","journal-title":"PLoS Biol."},{"issue":"11","key":"3_CR21","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1093\/bioinformatics\/15.11.909","volume":"15","author":"D. Sankoff","year":"1999","unstructured":"Sankoff, D.: Genome rearrangement with gene families. Bioinformatics\u00a015(11), 909\u2013917 (1999)","journal-title":"Bioinformatics"},{"key":"3_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-540-27801-6_26","volume-title":"Combinatorial Pattern Matching","author":"T. Schmidt","year":"2004","unstructured":"Schmidt, T., Stoye, J.: Quadratic time algorithms for finding common intervals in two and more sequences. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 97\u2013108. Springer, Heidelberg (2004)"},{"key":"3_CR23","first-page":"121","volume-title":"Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics (ALENEX\/ANALCO)","author":"K.M. Swenson","year":"2005","unstructured":"Swenson, K.M., Marron, M., Earnest-DeYoung, J.V., Moret, B.M.E.: Approximating the true evolutionary distance between two genomes. In: Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics (ALENEX\/ANALCO), pp. 121\u2013129. SIAM Press, New York (2005)"},{"key":"3_CR24","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/11554714_14","volume-title":"Comparative Genomics","author":"K.M. Swenson","year":"2005","unstructured":"Swenson, K.M., Pattengale, N.D., Moret, B.M.E.: A framework for orthology assignment from gene rearrangement data. In: McLysaght, A., Huson, D.H. (eds.) RECOMB 2005. LNCS (LNBI), vol.\u00a03678, pp. 11\u201320. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11864127_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T13:48:37Z","timestamp":1558273717000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11864127_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540445296","9783540445302"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11864127_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}