{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T13:12:48Z","timestamp":1789996368119,"version":"4.0.1"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540425168","type":"print"},{"value":"9783540446965","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44696-6_20","type":"book-chapter","created":{"date-parts":[[2007,5,31]],"date-time":"2007-05-31T23:45:10Z","timestamp":1180655110000},"page":"252-263","source":"Crossref","is-referenced-by-count":24,"title":["Algorithms for Finding Gene Clusters"],"prefix":"10.1007","author":[{"given":"Steffen","family":"Heber","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jens","family":"Stoye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2001,8,17]]},"reference":[{"issue":"2","key":"20_CR1","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1137\/S0097539793250627","volume":"25","author":"V. Bafna","year":"1996","unstructured":"V. Bafna and P. Pevzner. Genome rearrangements and sorting by reversals. SIAM J. Computing, 25(2):272\u2013289, 1996.","journal-title":"SIAM J. Computing"},{"issue":"3","key":"20_CR2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S0022-0000(76)80045-1","volume":"13","author":"K. S. Booth","year":"1976","unstructured":"K. S. Booth and G. S. Lueker. Testing for the consecutive ones property, interval graphs and graph planarity using PQ-tree algorithms. J. Comput. Syst. Sci., 13(3):335\u2013379, 1976.","journal-title":"J. Comput. Syst. Sci."},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1038\/317804a0","volume":"317","author":"R. M. Brady","year":"1985","unstructured":"R. M. Brady. Optimization strategies gleaned from biological evolution. Nature, 317:804\u2013806, 1985.","journal-title":"Nature"},{"issue":"9","key":"20_CR4","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1016\/S0968-0004(98)01274-2","volume":"23","author":"T. Dandekar","year":"1998","unstructured":"T. Dandekar, B. Snel, M. Huynen, and P. Bork. Conservation of gene order: A fingerprint of proteins that physically interact. Trends Biochem. Sci., 23(9):324\u2013328, 1998.","journal-title":"Trends Biochem. Sci."},{"issue":"6","key":"20_CR5","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/S0959-437X(00)00143-X","volume":"10","author":"J. A. Eisen","year":"2000","unstructured":"J. A. Eisen. Horizontal gene transfer among microbial genomes: new insights from complete genome analysis. Curr. Opin. Genet. Dev., 10(6):606\u2013611, 2000.","journal-title":"Curr. Opin. Genet. Dev."},{"issue":"20","key":"20_CR6","doi-asserted-by":"publisher","first-page":"4029","DOI":"10.1093\/nar\/28.20.4029","volume":"28","author":"W. Fujibuchi","year":"2000","unstructured":"W. Fujibuchi, H. Ogata, H. Matsuda, and M. Kanehisa. Automatic detection of conserved gene clusters in multiple genomes by graph comparison and P-quasi grouping. Nucleic Acids Res., 28(20):4029\u20134036, 2000.","journal-title":"Nucleic Acids Res."},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1090\/S0002-9904-1964-11160-5","volume":"70","author":"D. Fulkerson","year":"1964","unstructured":"D. Fulkerson and O. Gross. Incidence matrices with the consecutive 1s property. Bull. Am. Math. Soc., 70:681\u2013684, 1964.","journal-title":"Bull. Am. Math. Soc."},{"key":"20_CR8","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M. C. Golumbic","year":"1980","unstructured":"M. C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York, 1980."},{"issue":"1","key":"20_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300515.300516","volume":"46","author":"S. Hannenhalli","year":"1999","unstructured":"S. Hannenhalli and P. A. Pevzner. Transforming cabbage into turnip: Polynomial algorithm for sorting signed permutations by reversals. J. ACM, 46(1): 1\u201327, 1999.","journal-title":"J. ACM"},{"key":"20_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/3-540-48194-X_19","volume-title":"Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM 2001","author":"S. Heber","year":"2001","unstructured":"S. Heber and J. Stoye. Finding all common intervals of k permutations. In Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, CPM 2001, volume 2089 of Lecture Notes in Computer Science, pages 207\u2013219. Springer Verlag, 2001. To appear."},{"issue":"11","key":"20_CR11","doi-asserted-by":"publisher","first-page":"5849","DOI":"10.1073\/pnas.95.11.5849","volume":"95","author":"M. A. Huynen","year":"1998","unstructured":"M. A. Huynen and P. Bork. Measuring genome evolution. Proc. Natl. Acad. Sci. USA, 95(11):5849\u20135856, 1998.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"6","key":"20_CR12","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1016\/S0168-9525(01)02302-2","volume":"17","author":"M. A. Huynen","year":"2001","unstructured":"M. A. Huynen, B. Snel, and P. Bork. Inversions and the dynamics of eukaryotic gene order. Trends Genet., 17(6):304\u2013306, 2001.","journal-title":"Trends Genet."},{"issue":"3","key":"20_CR13","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1137\/S0097539798334207","volume":"29","author":"H. Kaplan","year":"1999","unstructured":"H. Kaplan, R. Shamir, and R. E. Tarjan. A faster and simpler algorithm for sorting signed permutations by reversals. SIAM J. Computing, 29(3):880\u2013892, 1999.","journal-title":"SIAM J. Computing"},{"key":"20_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/3-540-58094-8_26","volume-title":"Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM 94","author":"J. D. Kececioglu","year":"1994","unstructured":"J. D. Kececioglu and D. Sankoff. Efficient bounds for oriented chromosome inversion distance. In M. Crochemore and D. Gusfield, editors, Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, CPM 94, volume 807 of Lecture Notes in Computer Science, pages 307\u2013325. Springer Verlag, 1994."},{"key":"20_CR15","unstructured":"S. Kobayashi, I. Ono, and M. Yamamura. An efficient genetic algorithm for job shop scheduling problems. In Proc. of the 6th International Conference on Genetic Algorithms, pages 506\u2013511. Morgan Kaufmann, 1995."},{"issue":"10","key":"20_CR16","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/S0968-0004(00)01663-7","volume":"25","author":"W. C. I. Lathe","year":"2000","unstructured":"W. C. III Lathe, B. Snel, and P. Bork. Gene context conservation of a higher order than operons. Trends Biochem. Sci., 25(10):474\u2013479, 2000.","journal-title":"Trends Biochem. Sci."},{"key":"20_CR17","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1126\/science.285.5428.751","volume":"285","author":"E. M. Marcotte","year":"1999","unstructured":"E. M. Marcotte, M. Pellegrini, H. L. Ng, D. W. Rice, T. O. Yeates, and D. Eisenberg. Detecting protein function and protein-protein interactions from genome sequences. Science, 285:751\u2013753, 1999.","journal-title":"Science"},{"key":"20_CR18","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0167-8191(88)90098-1","volume":"7","author":"H. M\u00fchlenbein","year":"1988","unstructured":"H. M\u00fchlenbein, M. Gorges-Schleuter, and O. Kr\u00e4mer. Evolution algorithms in combinatorial optimization. Parallel Comput., 7:65\u201385, 1988.","journal-title":"Parallel Comput."},{"issue":"8","key":"20_CR19","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0168-9525(96)20006-X","volume":"12","author":"A. R. Mushegian","year":"1996","unstructured":"A. R. Mushegian and E. V. Koonin. Gene order is not conserved in bacterial evolution. Trends Genet., 12(8):289\u2013290, 1996.","journal-title":"Trends Genet."},{"issue":"6","key":"20_CR20","doi-asserted-by":"publisher","first-page":"2896","DOI":"10.1073\/pnas.96.6.2896","volume":"96","author":"R. Overbeek","year":"1999","unstructured":"R. Overbeek, M. Fonstein, M. D\u2019Souza, G. D. Pusch, and N. Maltsev. The use of gene clusters to infer functional coupling. Proc. Natl. Acad. Sci. USA, 96(6):2896\u20132901, 1999.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"20_CR21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2022.001.0001","volume-title":"Computational Molecular Biology: An Algorithmic Approach","author":"P. A. Pevzner","year":"2000","unstructured":"P. A. Pevzner. Computational Molecular Biology: An Algorithmic Approach. MIT Press, Cambridge,MA, 2000."},{"issue":"18","key":"20_CR22","doi-asserted-by":"publisher","first-page":"3443","DOI":"10.1093\/nar\/28.18.3442","volume":"28","author":"B. Snel","year":"2000","unstructured":"B. Snel, G. Lehmann, P. Bork, and M. A. Huynen. STRING: A web-server to retrieve and display the repeatedly occurring neigbourhood of a gene. Nucleic Acids Res., 28(18):3443\u20133444, 2000.","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"20_CR23","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/PL00006122","volume":"44","author":"J. Tamames","year":"1997","unstructured":"J. Tamames, G. Casari, C. Ouzounis, and A. Valencia. Conserved clusters of functionally related genes in two bacterial genomes. J. Mol. Evol., 44(1):66\u201373, 1997.","journal-title":"J. Mol. Evol."},{"issue":"3","key":"20_CR24","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/S0168-9525(00)02212-5","volume":"17","author":"J. Tamames","year":"2001","unstructured":"J. Tamames, M. Gonzalez-Moreno, J. Mingorance, A. Valencia, and M. Vicente. Bringing gene order into bacterial shape. Trends Genet., 17(3): 124\u2013126, 2001.","journal-title":"Trends Genet."},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/S0960-9822(02)00478-5","volume":"6","author":"R. L. Tatusov","year":"1996","unstructured":"R. L. Tatusov, A. R. Mushegian, P. Bork, N.P. Brown, W. S. Hayes, M. Borodovsky, K.E. Rudd, and E. V Koonin. Metabolism and evolution of Haemophilus influenzae deduced from a whole-genome comparison with Escherichia coli. Curr. Biol., 6:279\u2013291, 1996.","journal-title":"Curr. Biol."},{"issue":"2","key":"20_CR26","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/s004539910014","volume":"26","author":"T. Uno","year":"2000","unstructured":"T. Uno and M. Yagiura. Fast algorithms to enumerate all common intervals of two permutations. Algorithmica, 26(2):290\u2013309, 2000.","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44696-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T11:19:49Z","timestamp":1556450389000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44696-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540425168","9783540446965"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-44696-6_20","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}