{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:58:57Z","timestamp":1742997537193,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319569697"},{"type":"electronic","value":"9783319569703"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-56970-3_11","type":"book-chapter","created":{"date-parts":[[2017,4,11]],"date-time":"2017-04-11T04:43:49Z","timestamp":1491885829000},"page":"173-189","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Superbubbles, Ultrabubbles and Cacti"],"prefix":"10.1007","author":[{"given":"Benedict","family":"Paten","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adam M.","family":"Novak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Garrison","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Glenn","family":"Hickey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,12]]},"reference":[{"key":"11_CR1","unstructured":"Alekseyev, M.A., Pevzner, P.A.: Breakpoint graphs and ancestral genome reconstructions. Genome Res. 19(5), 943\u2013957 (2009). http:\/\/genome.cshlp.org\/cgi\/content\/abstract\/19\/5\/943"},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/978-3-642-34109-0_13","volume-title":"String Processing and Information Retrieval","author":"E Birmel\u00e9","year":"2012","unstructured":"Birmel\u00e9, E., Crescenzi, P., Ferreira, R., Grossi, R., Lacroix, V., Marino, A., Pisanti, N., Sacomoto, G., Sagot, M.-F.: Efficient bubble enumeration in directed graphs. In: Calder\u00f3n-Benavides, L., Gonz\u00e1lez-Caro, C., Ch\u00e1vez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol. 7608, pp. 118\u2013129. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-34109-0_13"},{"key":"11_CR3","unstructured":"Brankovic, L., Iliopoulos, C.S., Kundu, R., Mohamed, M., Pissis, S.P., Vayani, F.: Linear-time superbubble identification algorithm for genome assembly. Theor. Comput. Sci. 609, 374\u2013383 (2015). http:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397515009147"},{"issue":"49","key":"11_CR4","first-page":"758","volume":"1","author":"NG Bruijn de","year":"1946","unstructured":"de Bruijn, N.G.: A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen 1(49), 758\u2013764 (1946)","journal-title":"Koninklijke Nederlandse Akademie v. Wetenschappen"},{"issue":"7571","key":"11_CR5","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1038\/nature15393","volume":"526","author":"GP Consortium","year":"2015","unstructured":"Consortium, G.P., et al.: A global reference for human genetic variation. Nature 526(7571), 68\u201374 (2015)","journal-title":"Nature"},{"key":"11_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/3-540-36478-1_3","volume-title":"Combinatorial Optimization \u2014 Eureka, You Shrink!","author":"J Edmonds","year":"2003","unstructured":"Edmonds, J., Johnson, E.L.: Matching: a well-solved class of integer linear programs. In: J\u00fcnger, M., Reinelt, G., Rinaldi, G. (eds.) Combinatorial Optimization \u2014 Eureka, You Shrink!. LNCS, vol. 2570, pp. 27\u201330. Springer, Heidelberg (2003). doi: 10.1007\/3-540-36478-1_3"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Harary, F., Uhlenbeck, G.E.: On the number of husimi trees: I. Proc. Natl. Acad. Sci. U.S.A. 39(4), 315\u2013322 (1953). http:\/\/www.ncbi.nlm.nih.gov\/sites\/entrez?Db=pubmed&Cmd=Retrieve&list_uids=16589268&dopt=abstractplus","DOI":"10.1073\/pnas.39.4.315"},{"key":"11_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-30139-6_1","volume-title":"WALCOM: Algorithms and Computation","author":"CS Iliopoulos","year":"2016","unstructured":"Iliopoulos, C.S., Kundu, R., Mohamed, M., Vayani, F.: Popping superbubbles and discovering clumps: recent developments in biological sequence analysis. In: Kaykobad, M., Petreschi, R. (eds.) WALCOM 2016. LNCS, vol. 9627, pp. 3\u201314. Springer, Heidelberg (2016). doi: 10.1007\/978-3-319-30139-6_1"},{"issue":"8","key":"11_CR9","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1089\/cmb.2009.0047","volume":"16","author":"P Medvedev","year":"2009","unstructured":"Medvedev, P., Brudno, M.: Maximum likelihood genome assembly. J. Comput. Biol.: J. Comput. Mol. Cell Biol. 16(8), 1101\u20131116 (2009). http:\/\/www.liebertonline.com\/doi\/abs\/10.1089\/cmb.2009.0047","journal-title":"J. Comput. Biol.: J. Comput. Mol. Cell Biol."},{"issue":"2","key":"11_CR10","doi-asserted-by":"crossref","first-page":"ii79","DOI":"10.1093\/bioinformatics\/bti1114","volume":"21","author":"EW Myers","year":"2005","unstructured":"Myers, E.W.: The fragment assembly string graph. Bioinformatics 21(2), ii79\u2013ii85 (2005). http:\/\/bioinformatics.oxfordjournals.org\/content\/21\/suppl_2\/ii79.long . (Oxford, England)","journal-title":"Bioinformatics"},{"key":"11_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1007\/978-3-642-40453-5_26","volume-title":"Algorithms Bioinf.","author":"T Onodera","year":"2013","unstructured":"Onodera, T., Sadakane, K., Shibuya, T.: Detecting superbubbles in assembly graphs. In: Darling, A., Stoye, J. (eds.) WABI 2013. LNCS, vol. 8126, pp. 338\u2013348. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-40453-5_26"},{"issue":"3","key":"11_CR12","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1089\/cmb.2010.0252","volume":"18","author":"B Paten","year":"2011","unstructured":"Paten, B., Diekhans, M., Earl, D., John, J.S., Ma, J., Suh, B., Haussler, D.: Cactus graphs for genome comparisons. J. Comput. Biol.: J. Comput. Mol. Cell Biol. 18(3), 469\u2013481 (2011). http:\/\/eutils.ncbi.nlm.nih.gov\/entrez\/eutils\/elink.fcgi?dbfrom=pubmed&id=21385048&retmode=ref&cmd=prlinks","journal-title":"J. Comput. Biol.: J. Comput. Mol. Cell Biol."},{"key":"11_CR13","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proc. Natl. Acad. Sci. U.S.A. 98(17), 9748\u20139753 (2001). http:\/\/www.pnas.org\/cgi\/content\/full\/98\/17\/9748"},{"key":"11_CR14","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2022.001.0001","volume-title":"Computational Molecular Biology: An Algorithmic Approach","author":"P Pevzner","year":"2000","unstructured":"Pevzner, P.: Computational Molecular Biology: An Algorithmic Approach. MIT Press, Cambridge (2000)"},{"issue":"4","key":"11_CR15","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1109\/TCBB.2014.2385696","volume":"12","author":"WK Sung","year":"2015","unstructured":"Sung, W.K., Sadakane, K., Shibuya, T., Belorkar, A., Pyrogova, I.: An O(m logm)-time algorithm for detecting super bubbles. IEEE\/ACM Trans. Comput. Biol. Bioinf. 12(4), 770\u2013777 (2015). http:\/\/ieeexplore.ieee.org\/lpdocs\/epic03\/wrapper.htm?arnumber=6998850","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf."},{"issue":"5","key":"11_CR16","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino, D.R., Birney, E.: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 18(5), 821\u2013829 (2008). http:\/\/www.genome.org\/cgi\/content\/full\/18\/5\/821","journal-title":"Genome Res."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-56970-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,23]],"date-time":"2024-06-23T14:24:46Z","timestamp":1719152686000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-56970-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319569697","9783319569703"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-56970-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 May 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 May 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/groups.csail.mit.edu\/cb\/recomb2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}