{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T10:08:15Z","timestamp":1725530895953},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642007262"},{"type":"electronic","value":"9783642007279"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00727-9_12","type":"book-chapter","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T04:45:52Z","timestamp":1240289152000},"page":"102-113","source":"Crossref","is-referenced-by-count":1,"title":["Comparing Bacterial Genomes by Searching Their Common Intervals"],"prefix":"10.1007","author":[{"given":"S\u00e9bastien","family":"Angibaud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damien","family":"Eveillard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Fertin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irena","family":"Rusu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/978-3-540-77891-2_4","volume-title":"WALCOM: Algorithms and Computation","author":"S. Angibaud","year":"2008","unstructured":"Angibaud, S., Fertin, G., Rusu, I.: On the approximability of comparing genomes with duplicates. In: Nakano, S.-i., Rahman, M. S. (eds.) WALCOM 2008. LNCS, vol.\u00a04921, pp. 34\u201345. Springer, Heidelberg (2008)"},{"issue":"4","key":"12_CR2","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1089\/cmb.2007.A001","volume":"14","author":"S. Angibaud","year":"2007","unstructured":"Angibaud, S., Fertin, G., Rusu, I., Vialette, S.: A pseudo-boolean general framework for computing rearrangement distances between genomes with duplicates. Journal of Computational Biology\u00a014(4), 379\u2013393 (2007)","journal-title":"Journal of Computational Biology"},{"key":"12_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/3-540-45071-8_9","volume-title":"Computing and Combinatorics","author":"A. Bergeron","year":"2003","unstructured":"Bergeron, A., Stoye, J.: On the similarity of sets of permutations and its applications to genome comparison. In: Warnow, T.J., Zhu, B. (eds.) COCOON 2003. LNCS, vol.\u00a02697, pp. 68\u201379. Springer, Heidelberg (2003)"},{"issue":"Database issue","key":"12_CR4","first-page":"263","volume":"36","author":"A. Berglund","year":"2008","unstructured":"Berglund, A., Sj\u00f6lund, E., Ostlund, G., Sonnhammer, E.L.L.: Inparanoid 6: eukaryotic ortholog clusters with inparalogs. Nucleic Acids Res.\u00a036(Database issue), D263\u2013D266 (2008)","journal-title":"Nucleic Acids Res."},{"issue":"4","key":"12_CR5","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1109\/TCBB.2007.1069","volume":"4","author":"G. Blin","year":"2007","unstructured":"Blin, G., Chauve, C., Fertin, G., Rizzi, R., Vialette, S.: Comparing genomes with duplications: A computational complexity point of view. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a04(4), 523\u2013534 (2007)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"issue":"3","key":"12_CR6","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.mib.2004.04.010","volume":"7","author":"T.P. Curtis","year":"2004","unstructured":"Curtis, T.P., Sloan, W.T.: Prokaryotic diversity and its limits: microbial community structure in nature and implications for microbial ecology. Curr. Opin. Microbiol.\u00a07(3), 221\u2013226 (2004)","journal-title":"Curr. Opin. Microbiol."},{"issue":"5423","key":"12_CR7","doi-asserted-by":"publisher","first-page":"2124","DOI":"10.1126\/science.284.5423.2124","volume":"284","author":"W.F. Doolittle","year":"1999","unstructured":"Doolittle, W.F.: Phylogenetic classification and the universal tree. Science\u00a0284(5423), 2124\u20132129 (1999)","journal-title":"Science"},{"key":"12_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/SAT190014","volume":"2","author":"N. E\u00e9n","year":"2006","unstructured":"E\u00e9n, N., S\u00f6rensson, N.: Translating pseudo-boolean constraints into SAT. Journal on Satisfiability, Boolean Modeling and Computation\u00a02, 1\u201326 (2006)","journal-title":"Journal on Satisfiability, Boolean Modeling and Computation"},{"issue":"3","key":"12_CR9","doi-asserted-by":"crossref","first-page":"1393","DOI":"10.1128\/IAI.67.3.1393-1404.1999","volume":"67","author":"K.J. Fullner","year":"1999","unstructured":"Fullner, K.J., Mekalanos, J.J.: Genetic characterization of a new type IV-a pilus gene cluster found in both classical and El Tor biotypes of Vibrio cholerae. Infect. Immun.\u00a067(3), 1393\u20131404 (1999)","journal-title":"Infect. Immun."},{"issue":"22","key":"12_CR10","doi-asserted-by":"publisher","first-page":"7577","DOI":"10.1093\/nar\/gkm740","volume":"35","author":"P.D. Karp","year":"2007","unstructured":"Karp, P.D., Keseler, I.M., Shearer, A., Latendresse, M., Krummenacker, M., Paley, S.M., Paulsen, I., Collado-Vides, J., Gama-Castro, S., Peralta-Gil, M., Santos-Zavaleta, A., Pe\u00f1aloza-Sp\u00ednola, M.I., Bonavides-Martinez, C., Ingraham, J.: Multidimensional annotation of the Escherichia coli K-12 genome. Nucleic Acids Res.\u00a035(22), 7577\u20137590 (2007)","journal-title":"Nucleic Acids Res."},{"issue":"Database issue","key":"12_CR11","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/nar\/gki108","volume":"33","author":"I.M. Keseler","year":"2005","unstructured":"Keseler, I.M., Collado-Vides, J., Gama-Castro, S., Ingraham, J., Paley, S., Paulsen, I.T., Peralta-Gil, M., Karp, P.D.: Ecocyc: a comprehensive database resource for Escherichia coli. Nucleic Acids Res.\u00a033(Database issue), D334\u2013D337 (2005)","journal-title":"Nucleic Acids Res."},{"issue":"5768","key":"12_CR12","doi-asserted-by":"publisher","first-page":"1730","DOI":"10.1126\/science.1119966","volume":"311","author":"H. Ochman","year":"2006","unstructured":"Ochman, H., Davalos, L.M.: The nature and dynamics of bacterial genomes. Science\u00a0311(5768), 1730\u20131733 (2006)","journal-title":"Science"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1006\/jmbi.2000.5197","volume":"314","author":"M. Remm","year":"2001","unstructured":"Remm, M., Strom, C.E., Sonnhammer, E.L.: Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Molecular Biology\u00a0314, 1041\u20131052 (2001)","journal-title":"J. Molecular Biology"},{"issue":"8","key":"12_CR14","doi-asserted-by":"publisher","first-page":"3004","DOI":"10.1073\/pnas.0409900102","volume":"102","author":"E.G. Ruby","year":"2005","unstructured":"Ruby, E.G., Urbanowski, M., Campbell, J., Dunn, A., Faini, M., Gunsalus, R., Lostroh, P., Lupp, C., McCann, J., Millikan, D., Schaefer, A., Stabb, E., Stevens, A., Visick, K., Whistler, C., Greenberg, E.P.: Complete genome sequence of Vibrio fischeri: a symbiotic bacterium with pathogenic congeners. Proc. Natl. Acad. Sci. USA\u00a0102(8), 3004\u20133009 (2005)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"11","key":"12_CR15","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":"12_CR16","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. John Wiley and Sons, Chichester (1998)"},{"issue":"pt. 2","key":"12_CR17","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1042\/bj3340355","volume":"334","author":"S. Tanapongpipat","year":"1998","unstructured":"Tanapongpipat, S., Reid, E., Cole, J.A., Crooke, H.: Transcriptional control and essential roles of the Escherichia coli ccm gene products in formate-dependent nitrite reduction and cytochrome C synthesis. Biochem J.\u00a0334(pt. 2), 355\u2013365 (1998)","journal-title":"Biochem J."},{"key":"12_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-540-45078-8_4","volume-title":"Algorithms and Data Structures","author":"J. Tang","year":"2003","unstructured":"Tang, J., Moret, B.M.E.: Phylogenetic reconstruction from gene-rearrangement data with unequal gene content. In: Dehne, F., Sack, J.-R., Smid, M. (eds.) WADS 2003. LNCS, vol.\u00a02748, pp. 37\u201346. Springer, Heidelberg (2003)"},{"issue":"2-3","key":"12_CR19","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/S0005-2728(00)00167-5","volume":"1459","author":"L. Th\u00f6ny-Meyer","year":"2000","unstructured":"Th\u00f6ny-Meyer, L.: Haem-polypeptide interactions during cytochrome C maturation. Biochim. Biophys. Acta.\u00a01459(2-3), 316\u2013324 (2000)","journal-title":"Biochim. Biophys. Acta."},{"issue":"2","key":"12_CR20","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/s004539910014","volume":"26","author":"T. Uno","year":"2000","unstructured":"Uno, T., Yagiura, M.: Fast algorithms to enumerate all common intervals of two permutations. Algorithmica\u00a026(2), 290\u2013309 (2000)","journal-title":"Algorithmica"},{"issue":"12","key":"12_CR21","doi-asserted-by":"publisher","first-page":"6578","DOI":"10.1073\/pnas.95.12.6578","volume":"95","author":"W.B. Whitman","year":"1998","unstructured":"Whitman, W.B., Coleman, D.C., Wiebe, W.J.: Prokaryotes: the unseen majority. Proc. Natl. Acad Sci. USA\u00a095(12), 6578\u20136583 (1998)","journal-title":"Proc. Natl. Acad Sci. USA"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics and Computational Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00727-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T16:41:13Z","timestamp":1589733673000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00727-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642007262","9783642007279"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00727-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}