{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:41:36Z","timestamp":1757544096511},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642341083"},{"type":"electronic","value":"9783642341090"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34109-0_13","type":"book-chapter","created":{"date-parts":[[2012,9,13]],"date-time":"2012-09-13T11:14:53Z","timestamp":1347534893000},"page":"118-129","source":"Crossref","is-referenced-by-count":14,"title":["Efficient Bubble Enumeration in Directed Graphs"],"prefix":"10.1007","author":[{"given":"Etienne","family":"Birmel\u00e9","sequence":"first","affiliation":[]},{"given":"Pierluigi","family":"Crescenzi","sequence":"additional","affiliation":[]},{"given":"Rui","family":"Ferreira","sequence":"additional","affiliation":[]},{"given":"Roberto","family":"Grossi","sequence":"additional","affiliation":[]},{"given":"Vincent","family":"Lacroix","sequence":"additional","affiliation":[]},{"given":"Andrea","family":"Marino","sequence":"additional","affiliation":[]},{"given":"Nadia","family":"Pisanti","sequence":"additional","affiliation":[]},{"given":"Gustavo","family":"Sacomoto","sequence":"additional","affiliation":[]},{"given":"Marie-France","family":"Sagot","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"11","key":"13_CR1","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1038\/nmeth.1517","volume":"7","author":"G. Robertson","year":"2010","unstructured":"Robertson, G., et al.: De novo assembly and analysis of RNA-seq data. Nature Methods\u00a07(11), 909\u2013912 (2010)","journal-title":"Nature Methods"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Sacomoto, G., et al.: KisSplice: de-novo calling alternative splicing events from rna-seq data. In: RECOMB-Seq, BMC Bioinformatics (2012)","DOI":"10.1186\/1471-2105-13-S6-S5"},{"issue":"6","key":"13_CR3","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J.T. Simpson","year":"2009","unstructured":"Simpson, J.T., et al.: ABySS: A parallel assembler for short read sequence data. Genome Research\u00a019(6), 1117\u20131123 (2009)","journal-title":"Genome Research"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/978-3-642-16321-0_14","volume-title":"String Processing and Information Retrieval","author":"P. Peterlongo","year":"2010","unstructured":"Peterlongo, P., Schnel, N., Pisanti, N., Sagot, M.-F., Lacroix, V.: Identifying SNPs without a Reference Genome by Comparing Raw Reads. In: Chavez, E., Lonardi, S. (eds.) SPIRE 2010. LNCS, vol.\u00a06393, pp. 147\u2013158. Springer, Heidelberg (2010)"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1142\/S0219720004000521","volume":"2","author":"D. Gusfield","year":"2004","unstructured":"Gusfield, D., Eddhu, S., Langley, C.H.: Optimal, efficient reconstruction of phylogenetic networks with constrained recombination. J. Bioinf. and Comput. Biol.\u00a02(1), 173\u2013214 (2004)","journal-title":"J. Bioinf. and Comput. Biol."},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Iqbal, Z., Caccamo, M., Turner, I., Flicek, P., McVean, G.: De novo assembly and genotyping of variants using colored de bruijn graphs. Nature Genetics (2012)","DOI":"10.1038\/ng.1028"},{"issue":"1","key":"13_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/0204007","volume":"4","author":"D.B. Johnson","year":"1975","unstructured":"Johnson, D.B.: Finding all the elementary circuits of a directed graph. SIAM J. Comput.\u00a04(1), 77\u201384 (1975)","journal-title":"SIAM J. Comput."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Pevzner, P.A., Tang, H., Tesler, G.: De novo repeat classification and fragment assembly. In: RECOMB, pp. 213\u2013222 (2004)","DOI":"10.1145\/974614.974643"},{"issue":"8","key":"13_CR9","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1089\/cmb.2009.0108","volume":"16","author":"M. Sammeth","year":"2009","unstructured":"Sammeth, M.: Complete alternative splicing events are bubbles in splicing graphs. J. Comput. Biol.\u00a016(8), 1117\u20131140 (2009)","journal-title":"J. Comput. Biol."},{"issue":"3","key":"13_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1137\/0202017","volume":"2","author":"R.E. Tarjan","year":"1973","unstructured":"Tarjan, R.E.: Enumeration of the elementary circuits of a directed graph. SIAM Journal on Computing\u00a02(3), 211\u2013216 (1973)","journal-title":"SIAM Journal on Computing"},{"issue":"12","key":"13_CR11","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1145\/362814.362819","volume":"13","author":"J.C. Tiernan","year":"1970","unstructured":"Tiernan, J.C.: An efficient search algorithm to find the elementary circuits of a graph. Commun. ACM\u00a013(12), 722\u2013726 (1970)","journal-title":"Commun. ACM"},{"issue":"5","key":"13_CR12","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"D.R. Zerbino","year":"2008","unstructured":"Zerbino, D.R., Birney, E.: Velvet: Algorithms for de novo short read assembly using de bruijn graphs. Genome Research\u00a018(5), 821\u2013829 (2008)","journal-title":"Genome Research"}],"container-title":["Lecture Notes in Computer Science","String Processing and Information Retrieval"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34109-0_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:45:05Z","timestamp":1620132305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34109-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642341083","9783642341090"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34109-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}