{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:22:17Z","timestamp":1759638137391,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642126826"},{"type":"electronic","value":"9783642126833"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12683-3_27","type":"book-chapter","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T23:00:43Z","timestamp":1273014043000},"page":"410-425","source":"Crossref","is-referenced-by-count":5,"title":["Cactus Graphs for Genome Comparisons"],"prefix":"10.1007","author":[{"given":"Benedict","family":"Paten","sequence":"first","affiliation":[]},{"given":"Mark","family":"Diekhans","sequence":"additional","affiliation":[]},{"given":"Dent","family":"Earl","sequence":"additional","affiliation":[]},{"given":"John","family":"St. John","sequence":"additional","affiliation":[]},{"given":"Jian","family":"Ma","sequence":"additional","affiliation":[]},{"given":"Bernard","family":"Suh","sequence":"additional","affiliation":[]},{"given":"David","family":"Haussler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"12","key":"27_CR1","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, R.C., Hou, M., Taylor, J., Raney, B., Burhans, R., King, D.C., Baertsch, R., Blankenberg, D., Pond, S.L.K., Nekrutenko, A., Giardine, B., Harris, R.S., Tyekucheva, S., Diekhans, M., Pringle, T.H., Murphy, W.J., Lesk, A., Weinstock, G.M., Lindblad-Toh, K., Gibbs, R.A., Lander, E.S., Siepel, A., Haussler, D., Kent, W.J.: 28-way vertebrate alignment and conservation track in the ucsc genome browser. Genome Res.\u00a017(12), 1797\u20131808 (2007)","journal-title":"Genome Res."},{"issue":"11","key":"27_CR2","doi-asserted-by":"publisher","first-page":"1814","DOI":"10.1101\/gr.076554.108","volume":"18","author":"B. Paten","year":"2008","unstructured":"Paten, B., Herrero, J., Beal, K., Fitzgerald, S., Birney, E.: Enredo and pecan: Genome-wide mammalian consistency-based multiple alignment with paralogs. Genome Res.\u00a018(11), 1814\u20131828 (2008)","journal-title":"Genome Res."},{"issue":"1","key":"27_CR3","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1093\/bioinformatics\/btn578","volume":"25","author":"T. Carver","year":"2009","unstructured":"Carver, T., Thomson, N., Bleasby, A., Berriman, M., Parkhill, J.: Dnaplotter: circular and linear interactive genome visualization. Bioinformatics\u00a025(1), 119\u2013120 (2009)","journal-title":"Bioinformatics"},{"issue":"9","key":"27_CR4","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1101\/gr.092759.109","volume":"19","author":"M. Krzywinski","year":"2009","unstructured":"Krzywinski, M., Schein, J., Birol, I., Connors, J., Gascoyne, R., Horsman, D., Jones, S.J., Marra, M.A.: Circos: an information aesthetic for comparative genomics. Genome Research\u00a019(9), 1639\u20131645 (2009)","journal-title":"Genome Research"},{"issue":"7249","key":"27_CR5","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1038\/nature08035","volume":"459","author":"S.J. Diskin","year":"2009","unstructured":"Diskin, S.J., Hou, C., Glessner, J.T., Attiyeh, E.F., Laudenslager, M., Bosse, K., Cole, K., Moss\u00e9, Y.P., Wood, A., Lynch, J.E., Pecor, K., Diamond, M., Winter, C., Wang, K., Kim, C., Geiger, E.A., McGrady, P.W., Blakemore, A.I.F., London, W.B., Shaikh, T.H., Bradfield, J., Grant, S.F.A., Li, H., Devoto, M., Rappaport, E.R., Hakonarson, H., Maris, J.M.: Copy number variation at 1q21.1 associated with neuroblastoma. Nature\u00a0459(7249), 987\u2013991 (2009)","journal-title":"Nature"},{"issue":"9","key":"27_CR6","doi-asserted-by":"publisher","first-page":"1296","DOI":"10.1101\/gr.6522707","volume":"17","author":"G.R. Bignell","year":"2007","unstructured":"Bignell, G.R., Santarius, T., Pole, J.C.M., Butler, A.P., Perry, J., Pleasance, E., Greenman, C., Menzies, A., Taylor, S., Edkins, S., Campbell, P., Quail, M., Plumb, B., Matthews, L., McLay, K., Edwards, P.A.W., Rogers, J., Wooster, R., Futreal, P.A., Stratton, M.R.: Architectures of somatic genomic rearrangement in human cancer amplicons at sequence-level resolution. Genome Research\u00a017(9), 1296\u20131303 (2007)","journal-title":"Genome Research"},{"issue":"2","key":"27_CR7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1101\/gr.080259.108","volume":"19","author":"O.A. Hampton","year":"2009","unstructured":"Hampton, O.A., Hollander, P.D., Miller, C.A., Delgado, D.A., Li, J., Coarfa, C., Harris, R.A., Richards, S., Scherer, S.E., Muzny, D.M., Gibbs, R.A., Lee, A.V., Milosavljevic, A.: A sequence-level map of chromosomal breakpoints in the mcf-7 breast cancer cell line yields insights into the evolution of a cancer genome. Genome Research\u00a019(2), 167\u2013177 (2009)","journal-title":"Genome Research"},{"issue":"20","key":"27_CR8","doi-asserted-by":"publisher","first-page":"11484","DOI":"10.1073\/pnas.1932072100","volume":"100","author":"W.J. Kent","year":"2003","unstructured":"Kent, W.J., Baertsch, R., Hinrichs, A., Miller, W., Haussler, D.: Evolution\u2019s cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc. Natl. Acad. Sci. USA\u00a0100(20), 11484\u201311489 (2003)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1073\/pnas.39.4.315","volume":"39","author":"F. Harary","year":"1953","unstructured":"Harary, F., Uhlenbeck, G.: On the number of husimi trees, i. Proceedings of the National Academy of Sciences\u00a039, 315\u2013322 (1953)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"7","key":"27_CR10","doi-asserted-by":"publisher","first-page":"1340","DOI":"10.1089\/cmb.2006.13.1340","volume":"13","author":"A. Bergeron","year":"2006","unstructured":"Bergeron, A., Stoye, J.: On the similarity of sets of permutations and its applications to genome comparison. J. Comput. Biol.\u00a013(7), 1340\u20131354 (2006)","journal-title":"J. Comput. Biol."},{"key":"27_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/978-3-540-27801-6_29","volume-title":"Combinatorial Pattern Matching","author":"A. Bergeron","year":"2004","unstructured":"Bergeron, A., Mixtacki, J., Stoye, J.: Reversal distance without hurdles and fortresses. In: Sahinalp, S.C., Muthukrishnan, S.M., Dogrusoz, U. (eds.) CPM 2004. LNCS, vol.\u00a03109, pp. 388\u2013399. Springer, Heidelberg (2004)"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Korneyenko, N.M.: Combinatorial algorithms on a class of graphs. Discrete Applied Mathematics, 109\u2013111 (1994)","DOI":"10.1016\/0166-218X(94)90022-1"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Zamazek, B., Zerovnik, J.: Estimating the traffic on weighted cactus networks in linear time. In: Ninth International Conference on Information Visualisation (IV 2005), pp. 536\u2013541 (2005)","DOI":"10.1109\/IV.2005.48"},{"key":"27_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/11602613_70","volume-title":"Algorithms and Computation","author":"B. Ben-Moshe","year":"2005","unstructured":"Ben-Moshe, B., Bhattacharya, B.: Efficient algorithms for the weighted 2-center problem in a cactus graph. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol.\u00a03827, pp. 693\u2013703. Springer, Heidelberg (2005)"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Tetsuo, N.: On the number of solutions of a class of nonlinear resistive circuit. In: Proceedings of the IEEE International Symposium on Circuits and Systems, Singapore, pp. 766\u2013769 (1991)","DOI":"10.1109\/ISCAS.1991.176475"},{"issue":"5","key":"27_CR16","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1101\/gr.082784.108","volume":"19","author":"M.A. Alekseyev","year":"2009","unstructured":"Alekseyev, M.A., Pevzner, P.A.: Breakpoint graphs and ancestral genome reconstructions. Genome Research\u00a019(5), 943\u2013957 (2009)","journal-title":"Genome Research"},{"issue":"17","key":"27_CR17","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P.A. Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An eulerian path approach to dna fragment assembly. Proc. Natl. Acad. Sci. USA\u00a098(17), 9748\u20139753 (2001)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"11","key":"27_CR18","doi-asserted-by":"publisher","first-page":"2336","DOI":"10.1101\/gr.2657504","volume":"14","author":"B. Raphael","year":"2004","unstructured":"Raphael, B., Zhi, D., Tang, H., Pevzner, P.: A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Res.\u00a014(11), 2336\u20132346 (2004)","journal-title":"Genome Res."},{"issue":"2","key":"27_CR19","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00224-005-1269-4","volume":"40","author":"Y.H. Tsin","year":"2007","unstructured":"Tsin, Y.H.: A simple 3-edge-connected component algorithm. Theory Comput. Syst.\u00a040(2), 125\u2013142 (2007)","journal-title":"Theory Comput. Syst."},{"issue":"2","key":"27_CR20","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1101\/gr.6725608","volume":"18","author":"G. Lunter","year":"2008","unstructured":"Lunter, G., Rocco, A., Mimouni, N., Heger, A., Caldeira, A., Hein, J.: Uncertainty in homology inferences: assessing and improving genomic sequence alignment. Genome Res.\u00a018(2), 298\u2013309 (2008)","journal-title":"Genome Res."},{"issue":"7146","key":"27_CR21","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1038\/nature05874","volume":"447","author":"ENCODE-Consortium","year":"2007","unstructured":"ENCODE-Consortium: Identification and analysis of functional elements in 1 genome by the encode pilot project. Nature\u00a0447(7146), 799\u2013816 (2007)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12683-3_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T14:54:41Z","timestamp":1740063281000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12683-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642126826","9783642126833"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12683-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}