{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:16:08Z","timestamp":1742912168892,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319301389"},{"type":"electronic","value":"9783319301396"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-30139-6_1","type":"book-chapter","created":{"date-parts":[[2016,2,19]],"date-time":"2016-02-19T08:35:02Z","timestamp":1455870902000},"page":"3-14","source":"Crossref","is-referenced-by-count":6,"title":["Popping Superbubbles and Discovering Clumps: Recent Developments in Biological Sequence Analysis"],"prefix":"10.1007","author":[{"given":"Costas S.","family":"Iliopoulos","sequence":"first","affiliation":[]},{"given":"Ritu","family":"Kundu","sequence":"additional","affiliation":[]},{"given":"Manal","family":"Mohamed","sequence":"additional","affiliation":[]},{"given":"Fatima","family":"Vayani","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","unstructured":"Balasubramanian, S., Klenerman, D., Barnes, C., Osborne, M.: Patent US20077232656 (2007)"},{"key":"1_CR2","unstructured":"Bassino, F., Cl\u00e9ment, J., Fayolle, J., Nicod\u00e8me, P.: Constructions for clumps statistics. CoRR abs\/0804.3671 (2008). \n                      http:\/\/arxiv.org\/abs\/0804.3671"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Batzoglou, S.: Algorithmic challenges in mammalian genome sequence assembly. In: Dunn, M., Jorde, L., Little, P., Subramaniam, S. (eds.) Encyclopedia of Genomics, Proteomics and Bioinformatics. Wiley, Hoboken (New Jersey) (2005)","DOI":"10.1002\/047001153X.g401201"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/11496656_31","volume-title":"Combinatorial Pattern Matching","author":"V Boeva","year":"2005","unstructured":"Boeva, V., Cl\u00e9ment, J., R\u00e9gnier, M., Vandenbogaert, M.: Assessing the significance of sets of words. In: Apostolico, A., Crochemore, M., Park, K. (eds.) CPM 2005. LNCS, vol. 3537, pp. 358\u2013370. Springer, Heidelberg (2005)"},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/j.tcs.2015.10.021","volume":"609","author":"Ljiljana Brankovic","year":"2016","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(Part 2), 374\u2013383 (2016). \n                      http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0304397515009147","journal-title":"Theoretical Computer Science"},{"key":"1_CR6","first-page":"758","volume":"49","author":"NG Bruijn de","year":"1946","unstructured":"de Bruijn, N.G.: A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen 49, 758\u2013764 (1946)","journal-title":"Koninklijke Nederlandse Akademie v. Wetenschappen"},{"issue":"5","key":"1_CR7","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J Butler","year":"2008","unstructured":"Butler, J., MacCallum, I., Kleber, M., Shlyakhter, I.A., Belmonte, M.K., Lander, E.S., Nusbaum, C., Jaffe, D.B.: ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res. 18(5), 810\u2013820 (2008)","journal-title":"Genome Res."},{"key":"1_CR8","volume-title":"Bioinformatics Algorithms: An Active Learning Approach","author":"P Compeau","year":"2014","unstructured":"Compeau, P.: Bioinformatics Algorithms: An Active Learning Approach. Active Learning Publishers, La Jolla (2014)"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Crochemore, M., Hancart, C., Lecroq, T.: Algorithms on Strings, p. 392. Cambridge University Press, Cambridge (2007)","DOI":"10.1017\/CBO9780511546853"},{"key":"1_CR10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.jda.2015.05.004","volume":"34","author":"Thorsten Ehlers","year":"2015","unstructured":"Ehlers, T., Manea, F., Merca\u015f, R., Nowotka, D.: \n                      \n                        \n                      \n                      $$k$$\n                      \n                        \n                          k\n                        \n                      \n                    -abelian pattern matching. J. Discrete Algorithms 34, 37\u201348 (2015)","journal-title":"Journal of Discrete Algorithms"},{"key":"1_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/978-3-642-22300-6_32","volume-title":"Algorithms and Data Structures","author":"J Fischer","year":"2011","unstructured":"Fischer, J.: Inducing the LCP-array. In: Dehne, F., Iacono, J., Sack, J.-R. (eds.) WADS 2011. LNCS, vol. 6844, pp. 374\u2013385. Springer, Heidelberg (2011)"},{"issue":"1","key":"1_CR12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1186\/1471-2105-9-79","volume":"9","author":"F Gao","year":"2008","unstructured":"Gao, F., Zhang, C.T.: Ori-finder: a web-based system for finding orics in unannotated bacterial genomes. BMC Bioinform. 9(1), 79 (2008)","journal-title":"BMC Bioinform."},{"key":"1_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/978-3-662-48221-6_15","volume-title":"Algorithms in Bioinformatics","author":"R Grossi","year":"2015","unstructured":"Grossi, R., Iliopoulos, C.S., Merca\u015f, R., Pisanti, N., Pissis, S.P., Retha, A., Vayani, F.: Circular sequence comparison with \n                      \n                        \n                      \n                      $$q$$\n                      \n                        \n                          q\n                        \n                      \n                    -grams. In: Pop, M., Touzet, H. (eds.) WABI 2015. LNCS, vol. 9289, pp. 203\u2013216. Springer, Heidelberg (2015)"},{"issue":"22","key":"1_CR14","doi-asserted-by":"publisher","first-page":"4542","DOI":"10.1093\/nar\/23.22.4542","volume":"23","author":"I Kvietikova","year":"1995","unstructured":"Kvietikova, I., Wenger, R.H., Marti, H.H., Gassmann, M.: The transcription factors ATF-1 and CREB-1 bind constitutively to the hypoxia-inducible factor-1 (HIF-1) DNA recognition site. Nucleic Acids Res. 23(22), 4542\u20134550 (1995)","journal-title":"Nucleic Acids Res."},{"issue":"6822","key":"1_CR15","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1038\/35057062","volume":"409","author":"ES Lander","year":"2001","unstructured":"Lander, E.S., Linton, L.M., Birren, B., Nusbaum, C., Zody, M.C., Baldwin, J., Devon, K., Dewar, K., Doyle, M., FitzHugh, W., et al.: Initial sequencing and analysis of the human genome. Nature 409(6822), 860\u2013921 (2001)","journal-title":"Nature"},{"issue":"4","key":"1_CR16","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1111\/j.1365-2958.2004.04467.x","volume":"55","author":"AC Leonard","year":"2005","unstructured":"Leonard, A.C., Grimwade, J.E.: Building a bacterial orisome: emergence of new regulatory features for replication origin unwinding. Mol. Microbiol. 55(4), 978\u2013985 (2005)","journal-title":"Mol. Microbiol."},{"issue":"5","key":"1_CR17","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U Manber","year":"1993","unstructured":"Manber, U., Myers, G.: Suffix arrays: a new method for on-line string searches. SIAM J. Comput. 22(5), 935\u2013948 (1993)","journal-title":"SIAM J. Comput."},{"issue":"10","key":"1_CR18","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1089\/cmb.2013.0084","volume":"20","author":"S Nurk","year":"2013","unstructured":"Nurk, S., Bankevich, A., Antipov, D., Gurevich, A.A., Korobeynikov, A., Lapidus, A., Prjibelski, A.D., Pyshkin, A., Sirotkin, A., Sirotkin, Y., Stepanauskas, R., Clingenpeel, S.R., Woyke, T., McLean, J.S., Lasken, R., Tesler, G., Alekseyev, M.A., Pevzner, P.A.: Assembling single-cell genomes and mini-metagenomes from chimeric MDA products. J. Comput. Biol. 20(10), 714\u2013737 (2013)","journal-title":"J. Comput. Biol."},{"key":"1_CR19","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 in Bioinformatics","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)"},{"issue":"17","key":"1_CR20","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner, P.A., Tang, H., Waterman, M.S.: An Eulerian path approach to DNA fragment assembly. Proc. Nat. Acad. Sci. U.S.A. 98(17), 9748\u20139753 (2001)","journal-title":"Proc. Nat. Acad. Sci. U.S.A."},{"key":"1_CR21","unstructured":"Rahman, M.S., Iliopoulos, C.S.: Pattern matching algorithms with don\u2019t cares. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plasil, F., Bielikova, M. (eds.) Proceedings of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2007), pp. 116\u2013126. Institute of Computer Science AS CR, Prague (2007)"},{"key":"1_CR22","unstructured":"R\u00e9gnier, M.: A unified approach to word statistics. In: Proceedings of the Second Annual International Conference on Computational Molecular Biology, RECOMB 1998, pp. 207\u2013213. ACM, New York (1998). \n                      http:\/\/acm.org\/10.1145\/279069.279116"},{"issue":"4","key":"1_CR23","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1109\/TCBB.2014.2385696","volume":"12","author":"W Sung","year":"2015","unstructured":"Sung, W., Sadakane, K., Shibuya, T., Belorkar, A., Pyrogova, I.: An \n                      \n                        \n                      \n                      $$O(m \\log m)$$\n                      \n                        \n                          \n                            O\n                            (\n                            m\n                            log\n                            m\n                            )\n                          \n                        \n                      \n                    -time algorithm for detecting superbubbles. IEEE\/ACM Trans. Comput. Biology Bioinform. 12(4), 770\u2013777 (2015)","journal-title":"IEEE\/ACM Trans. Comput. Biology Bioinform."},{"issue":"5507","key":"1_CR24","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1126\/science.1058040","volume":"291","author":"JC Venter","year":"2001","unstructured":"Venter, J.C., Adams, M.D., Myers, E.W., Li, P.W., Mural, R.J., Sutton, G.G., Smith, H.O., Yandell, M., Evans, C.A., Holt, R.A., et al.: The sequence of the human genome. Science 291(5507), 1304\u20131351 (2001)","journal-title":"Science"},{"issue":"5","key":"1_CR25","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)","journal-title":"Genome Res."}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-30139-6_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,10,11]],"date-time":"2018-10-11T07:50:41Z","timestamp":1539244241000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-30139-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319301389","9783319301396"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-30139-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}