{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T21:31:58Z","timestamp":1725744718366},"publisher-location":"Berlin, Heidelberg","reference-count":26,"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_8","type":"book-chapter","created":{"date-parts":[[2013,8,15]],"date-time":"2013-08-15T23:09:49Z","timestamp":1376608189000},"page":"85-98","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths"],"prefix":"10.1007","author":[{"given":"Alexandru I.","family":"Tomescu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Kuosmanen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Romeo","family":"Rizzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Veli","family":"M\u00e4kinen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Alamancos, G.P., Agirre, E., Eyras, E.: Methods to study splicing from high-throughput RNA Sequencing data. CoRR abs\/1304.5952 (2013)","DOI":"10.1007\/978-1-62703-980-2_26"},{"key":"8_CR2","unstructured":"Bernard, E., et al.: Efficient RNA Isoform Identification and Quantification from RNA-Seq Data with Network Flows. SU2C-AACR-DT0409; SES-0835531; CCF-0939370"},{"issue":"1","key":"8_CR3","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1038\/ng803","volume":"30","author":"D. Brett","year":"2001","unstructured":"Brett, D., et al.: Alternative splicing and genome complexity. Nature Genetics\u00a030(1), 29\u201330 (2001)","journal-title":"Nature Genetics"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/978-3-642-12683-3_10","volume-title":"Research in Computational Molecular Biology","author":"J. Feng","year":"2010","unstructured":"Feng, J., Li, W., Jiang, T.: Inference of isoforms from short sequence reads. In: Berger, B. (ed.) RECOMB 2010. LNCS, vol.\u00a06044, pp. 138\u2013157. Springer, Heidelberg (2010)"},{"issue":"5","key":"8_CR5","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/nbt.1633","volume":"28","author":"M. Guttman","year":"2010","unstructured":"Guttman, M., et al.: Ab initio reconstruction of cell type-specific transcriptomes in mouse reveals the conserved multi-exonic structure of lincRNAs. Nat. Biotechnol.\u00a028(5), 503\u2013510 (2010)","journal-title":"Nat. Biotechnol."},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Heber, S., et al.: Splicing graphs and EST assembly problem. Bioinformatics\u00a018(suppl. 1), S181\u2013S188 (2002)","DOI":"10.1093\/bioinformatics\/18.suppl_1.S181"},{"issue":"3","key":"8_CR7","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1111\/1467-9574.00232","volume":"57","author":"V.D. Heijden","year":"2003","unstructured":"Heijden, V.D., et al.: Estimating the size of a criminal population from police records using the truncated poisson regression model. Statistica Neerlandica\u00a057(3), 289\u2013304 (2003)","journal-title":"Statistica Neerlandica"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Hiller, D., et al.: Simultaneous Isoform Discovery and Quantification from RNA-Seq., pp. 1\u201319 (2012)","DOI":"10.1007\/s12561-012-9069-2"},{"issue":"50","key":"8_CR9","doi-asserted-by":"publisher","first-page":"19867","DOI":"10.1073\/pnas.1113972108","volume":"108","author":"J.J. Li","year":"2011","unstructured":"Li, J.J., et al.: Sparse linear modeling of next-generation mRNA sequencing (RNA-Seq) data for isoform discovery and abundance estimation. Proc. of the National Academy of Sciences\u00a0108(50), 19867\u201319872 (2011)","journal-title":"Proc. of the National Academy of Sciences"},{"key":"8_CR10","unstructured":"Li, T., Jiang, R., Zhang, X.: Isoform reconstruction using short RNA-Seq reads by maximum likelihood is NP-hard. CoRR abs\/1305.0916 (2013)"},{"issue":"11","key":"8_CR11","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1089\/cmb.2011.0171","volume":"18","author":"W. Li","year":"2011","unstructured":"Li, W., et al.: IsoLasso: a LASSO regression approach to RNA-Seq based transcriptome assembly. J. Comput. Biol.\u00a018(11), 1693\u20131707 (2011)","journal-title":"J. Comput. Biol."},{"key":"8_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/978-3-642-33122-0_14","volume-title":"Algorithms in Bioinformatics","author":"Y.-Y. Lin","year":"2012","unstructured":"Lin, Y.-Y., Dao, P., Hach, F., Bakhshi, M., Mo, F., Lapuk, A., Collins, C., Sahinalp, S.C.: CLIIQ: Accurate Comparative Detection and Quantification of Expressed Isoforms in a Population. In: Raphael, B., Tang, J. (eds.) WABI 2012. LNCS, vol.\u00a07534, pp. 178\u2013189. Springer, Heidelberg (2012)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Mangul, S., et al.: An integer programming approach to novel transcript reconstruction from paired-end RNA-Seq reads. In: Ranka, S., et al. (eds.) BCB, pp. 369\u2013376. ACM (2012)","DOI":"10.1145\/2382936.2382983"},{"issue":"6894","key":"8_CR14","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1038\/418236a","volume":"418","author":"T. Maniatis","year":"2002","unstructured":"Maniatis, T., Tasic, B.: Alternative pre-mRNA splicing and proteome expansion in metazoans. Nature\u00a0418(6894), 236\u2013243 (2002)","journal-title":"Nature"},{"issue":"1","key":"8_CR15","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1186\/1471-2164-12-293","volume":"12","author":"L. McIntyre","year":"2011","unstructured":"McIntyre, L., et al.: RNA-seq: technical variability and sampling. BMC Genomics\u00a012(1), 293 (2011)","journal-title":"BMC Genomics"},{"issue":"3","key":"8_CR16","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1101\/gr.142232.112","volume":"23","author":"A.M. Mezlini","year":"2012","unstructured":"Mezlini, A.M., et al.: iReckon: Simultaneous isoform discovery and abundance estimation from RNA-seq data. Genome Research\u00a023(3), 519\u2013529 (2012)","journal-title":"Genome Research"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1038\/nmeth.1226","volume":"5","author":"A. Mortazavi","year":"2008","unstructured":"Mortazavi, A., et al.: Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nature Methods\u00a05, 621\u2013628 (2008)","journal-title":"Nature Methods"},{"issue":"3","key":"8_CR18","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/316542.316550","volume":"46","author":"G. Myers","year":"1999","unstructured":"Myers, G.: A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM\u00a046(3), 395\u2013415 (1999)","journal-title":"J. ACM"},{"issue":"2","key":"8_CR19","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1038\/nrg2934","volume":"12","author":"F. Ozsolak","year":"2011","unstructured":"Ozsolak, F., Milos, P.M.: RNA sequencing: advances, challenges and opportunities. Nature Reviews. Genetics\u00a012(2), 87\u201398 (2011)","journal-title":"Nature Reviews. Genetics"},{"issue":"11","key":"8_CR20","doi-asserted-by":"crossref","first-page":"s22","DOI":"10.1038\/nmeth.1371","volume":"6","author":"S. Pepke","year":"2009","unstructured":"Pepke, S., Wold, B., Mortazavi, A.: Computation for ChIP-seq and RNA-seq studies. Nature Methods\u00a06(11), s22\u2013s32 (2009)","journal-title":"Nature Methods"},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Tomescu, A.I., Kuosmanen, A., Rizzi, R., M\u00e4kinen, V.: A Novel Min-Cost Flow Method for Estimating Transcript Expression with RNA-Seq. BMC Bioinformatics\u00a014(suppl. 5), S15 (2013), Presented at RECOMB-Seq, Beijing, China (2013)","DOI":"10.1186\/1471-2105-14-S5-S15"},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1038\/nbt.1621","volume":"28","author":"C. Trapnell","year":"2010","unstructured":"Trapnell, C., et al.: Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nature Biotechnology\u00a028, 511\u2013515 (2010)","journal-title":"Nature Biotechnology"},{"issue":"9","key":"8_CR23","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1093\/bioinformatics\/btp120","volume":"25","author":"C. Trapnell","year":"2009","unstructured":"Trapnell, C., Pachter, L., Salzberg, S.L.: TopHat: discovering splice junctions with RNA-Seq. Bioinformatics\u00a025(9), 1105\u20131111 (2009)","journal-title":"Bioinformatics"},{"issue":"3","key":"8_CR24","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1016\/j.ejor.2006.05.043","volume":"185","author":"B. Vatinlen","year":"2008","unstructured":"Vatinlen, B., et al.: Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths. European Journal of Operational Research\u00a0185(3), 1390\u20131401 (2008)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"8_CR25","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1186\/1471-2105-12-162","volume":"12","author":"Z. Xia","year":"2011","unstructured":"Xia, Z., et al.: NSMAP: A method for spliced isoforms identification and quantification from RNA-Seq. BMC Bioinformatics\u00a012(1), 162 (2011)","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"8_CR26","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1101\/gr.1304504","volume":"14","author":"Y. Xing","year":"2004","unstructured":"Xing, Y., et al.: The multiassembly problem: reconstructing multiple transcript isoforms from EST fragment mixtures. Genome Res.\u00a014(3), 426\u2013441 (2004)","journal-title":"Genome Res."}],"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_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T12:51:36Z","timestamp":1558011096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40453-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642404528","9783642404535"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40453-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}