{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:52:55Z","timestamp":1725691975725},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642315879"},{"type":"electronic","value":"9783642315886"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31588-6_16","type":"book-chapter","created":{"date-parts":[[2012,7,21]],"date-time":"2012-07-21T02:21:58Z","timestamp":1342837318000},"page":"120-127","source":"Crossref","is-referenced-by-count":0,"title":["Computing the Minimum \u03bb-Cover in Weighted Sequences"],"prefix":"10.1007","author":[{"given":"Hui","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Qing","family":"Guo","sequence":"additional","affiliation":[]},{"given":"Costas S.","family":"Iliopoulos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0020-0190(91)90056-N","volume":"39","author":"A. Apostolico","year":"1991","unstructured":"Apostolico, A., Farach, M., Iliopoulos, C.S.: Optimal Superprimitivity Testing for Strings. Information Processing Letters\u00a039, 17\u201320 (1991)","journal-title":"Information Processing Letters"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0020-0190(92)90111-8","volume":"44","author":"D. Breslauer","year":"1992","unstructured":"Breslauer, D.: An On-line String Superprimitivity Test. Information Processing Letters\u00a044, 345\u2013347 (1992)","journal-title":"Information Processing Letters"},{"unstructured":"Cole, R., Iliopoulos, C.S., Mohamed, M., Smith, W.F., Yang, L.: Computing the Minimum k-cover of a String. In: Proc. of the 2003 Prague Stringology Conference (PSC 2003), pp. 51\u201364 (2003)","key":"16_CR3"},{"issue":"6","key":"16_CR4","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1089\/cmb.2006.13.1214","volume":"13","author":"M. Christodoulakis","year":"2006","unstructured":"Christodoulakis, M., Iliopoulos, C.S., Mouchard, L., Perdikuri, K., Tsakalidis, A., Tsichlas, K.: Computation of Repetitions and Regularities on Biological Weighted Sequences. Journal of Computational Biology\u00a013(6), 1214\u20131231 (2006)","journal-title":"Journal of Computational Biology"},{"issue":"5","key":"16_CR5","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/0020-0190(81)90024-7","volume":"12","author":"M. Crochemore","year":"1981","unstructured":"Crochemore, M.: An Optimal Algorithm for Computing the Repetitions in a Word. Information Processing Letters\u00a012(5), 244\u2013250 (1981)","journal-title":"Information Processing Letters"},{"doi-asserted-by":"crossref","unstructured":"Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press (1997)","key":"16_CR6","DOI":"10.1017\/CBO9780511574931"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"3957","DOI":"10.1016\/j.ins.2007.02.020","volume":"177","author":"Q. Guo","year":"2007","unstructured":"Guo, Q., Zhang, H., Iliopoulos, C.S.: Computing the \u03bb-covers of a String. Information Sciences\u00a0177, 3957\u20133967 (2007)","journal-title":"Information Sciences"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/BF01955677","volume":"16","author":"C.S. Iliopoulos","year":"1996","unstructured":"Iliopoulos, C.S., Moore, D.W.G., Park, K.: Covering a String. Algorithmica\u00a016, 288\u2013297 (1996)","journal-title":"Algorithmica"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.ins.2011.02.009","volume":"181","author":"C.S. Iliopoulos","year":"2011","unstructured":"Iliopoulos, C.S., Mohamed, M., Smyth, W.F.: New Complexity Results for the k-covers Problem. Information Sciences\u00a0181, 251\u2013255 (2011)","journal-title":"Information Sciences"},{"unstructured":"Iliopoulos, C.S., Smith, W.F.: An On-line Algorithm of Computing a Minimum Set of k-covers of a String. In: Proc. of the Ninth Australian Workshop on Combinatorial Algorithms (AWOCA), pp. 97\u2013106 (1998)","key":"16_CR10"},{"issue":"1","key":"16_CR11","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/s00453-001-0062-2","volume":"32","author":"Y. Li","year":"2002","unstructured":"Li, Y., Smyth, W.F.: Computing the Cover Array in Linear Time. Algorithmica\u00a032(1), 95\u2013106 (2002)","journal-title":"Algorithmica"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/978-3-642-14355-7_28","volume-title":"Algorithmic Aspects in Information and Management","author":"H. Zhang","year":"2010","unstructured":"Zhang, H., Guo, Q., Iliopoulos, C.S.: Varieties of Regularities in Weighted Sequences. In: Chen, B. (ed.) AAIM 2010. LNCS, vol.\u00a06124, pp. 271\u2013280. Springer, Heidelberg (2010)"},{"issue":"9","key":"16_CR13","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.2174\/092986610791760324","volume":"17","author":"H. Zhang","year":"2010","unstructured":"Zhang, H., Guo, Q., Iliopoulos, C.S.: Loose and Strict Repeats in Weighted Sequences. Protein and Peptide Letters\u00a017(9), 1136\u20131142 (2010)","journal-title":"Protein and Peptide Letters"},{"unstructured":"The Human Genome Project (HGP), \n                    \n                      http:\/\/www.nbgri.nih.gov\/HGP\/","key":"16_CR14"}],"container-title":["Lecture Notes in Computer Science","Intelligent Computing Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31588-6_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:13:57Z","timestamp":1620130437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31588-6_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642315879","9783642315886"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31588-6_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}