{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:31:56Z","timestamp":1725744716387},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642404528"},{"type":"electronic","value":"9783642404535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40453-5_9","type":"book-chapter","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T03:09:49Z","timestamp":1376622589000},"page":"99-111","source":"Crossref","is-referenced-by-count":5,"title":["A Polynomial Delay Algorithm for the Enumeration of Bubbles with Length Constraints in Directed Graphs and Its Application to the Detection of Alternative Splicing in RNA-seq Data"],"prefix":"10.1007","author":[{"given":"Gustavo","family":"Sacomoto","sequence":"first","affiliation":[]},{"given":"Vincent","family":"Lacroix","sequence":"additional","affiliation":[]},{"given":"Marie-France","family":"Sagot","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"KisSplice\u2019s manual (2013), http:\/\/kissplice.prabi.fr\/documentation"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/77600.77615","volume":"37","author":"R.K. Ahuja","year":"1990","unstructured":"Ahuja, R.K., Mehlhorn, K., Orlin, J.B., Tarjan, R.E.: Faster algorithms for the Shortest Path Problem. J. ACM\u00a037, 213\u2013223 (1990)","journal-title":"J. ACM"},{"key":"9_CR3","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.A., Grossi, R., Lacroix, V., Marino, A., Pisanti, N., Sacomoto, G.A.T., 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.\u00a07608, pp. 118\u2013129. Springer, Heidelberg (2012)"},{"key":"9_CR4","unstructured":"Chen, M., Chowdhury, R.A., Ramachandran, V., Roche, D.L., Tong, L.: Priority Queues and Dijkstra\u2019s Algorithm. Technical Report TR-07-54 (2007)"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-642-33122-0_19","volume-title":"Algorithms in Bioinformatics","author":"R. Chikhi","year":"2012","unstructured":"Chikhi, R., Rizk, G.: Space-efficient and exact de bruijn graph representation based on a bloom filter. In: Raphael, B., Tang, J. (eds.) WABI 2012. LNCS, vol.\u00a07534, pp. 236\u2013248. Springer, Heidelberg (2012)"},{"key":"9_CR6","unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms, 2nd edn. McGraw-Hill Higher Education (2001)"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1038\/nbt.1883","volume":"29","author":"M.G. Grabherr","year":"2011","unstructured":"Grabherr, M.G., Haas, B.J., Yassour, M., Levin, J.Z., Thompson, D.A., et al.: Full-length transcriptome assembly from RNA-seq data without a reference genome. Nat. Biotechnol.\u00a029, 644\u2013652 (2011)","journal-title":"Nat. Biotechnol."},{"key":"9_CR8","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. Nat. Genetics (2012)","DOI":"10.1038\/ng.1028"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Li, C.-L., McCormick, S.T., Simchi-Levi, D.: The complexity of finding two disjoint paths with min-max objective function. Disc. Appl. Math. (1990)","DOI":"10.1016\/0166-218X(90)90024-7"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1038\/nmeth.1226","volume":"5","author":"A. Mortazavi","year":"2008","unstructured":"Mortazavi, A., Williams, B., McCue, K., Schaeffer, L., Wold, B.: Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat. Methods\u00a05, 621\u2013628 (2008)","journal-title":"Nat. Methods"},{"issue":"Database-Issue","key":"9_CR11","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1093\/nar\/gkn721","volume":"37","author":"K. Pruitt","year":"2009","unstructured":"Pruitt, K., Tatusova, T., Klimke, W., Maglott, D.: NCBI reference sequences: current status, policy and new initiatives. Nucleic Acids Research\u00a037(Database-Issue), 32\u201336 (2009)","journal-title":"Nucleic Acids Research"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1038\/nmeth.1517","volume":"7","author":"G. Robertson","year":"2010","unstructured":"Robertson, G., Schein, J., Chiu, R., Corbett, R., et al.: De novo assembly and analysis of RNA-seq data. Nat. Methods\u00a07, 909\u2013912 (2010)","journal-title":"Nat. Methods"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Sacomoto, G.A.T., Kielbassa, J., Chikhi, R., Uricaru, R., Antoniou, P., Sagot, M.-F., Peterlongo, P., Lacroix, V.: Kissplice: de-novo calling alternative splicing events from RNA-seq data. BMC Bioinformatics\u00a013, S5 (2012)","DOI":"10.1186\/1471-2105-13-S6-S5"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"1086","DOI":"10.1093\/bioinformatics\/bts094","volume":"28","author":"M.H. Schulz","year":"2012","unstructured":"Schulz, M.H., Zerbino, D.R., Vingron, M., Birney, E.: Oases: robust de novo RNA-seq assembly across the dynamic range of expression levels. Bioinformatics\u00a028, 1086\u20131092 (2012)","journal-title":"Bioinformatics"},{"issue":"7221","key":"9_CR15","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1038\/nature07509","volume":"456","author":"E. Wang","year":"2008","unstructured":"Wang, E., Sandberg, R., Luo, S., Khrebtukova, I., Zhang, L., Mayr, C., Kingsmore, S., Schroth, G.P., Burge, C.: Alternative isoform regulation in human tissue transcriptomes. Nature\u00a0456(7221), 470\u2013476 (2008)","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40453-5_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,2]],"date-time":"2020-08-02T01:17:22Z","timestamp":1596331042000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40453-5_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642404528","9783642404535"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40453-5_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}