{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:19:09Z","timestamp":1794381549475,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642163203","type":"print"},{"value":"9783642163210","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-16321-0_38","type":"book-chapter","created":{"date-parts":[[2010,10,5]],"date-time":"2010-10-05T10:51:32Z","timestamp":1286275892000},"page":"365-371","source":"Crossref","is-referenced-by-count":0,"title":["Parameterized Searching with Mismatches for Run-Length Encoded Strings"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Apostolico","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P\u00e9ter L.","family":"Erd\u0151s","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alp\u00e1r","family":"J\u00fcttner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0020-0190(94)90086-8","volume":"49","author":"A. Amir","year":"1994","unstructured":"Amir, A., Farach, M., Muthukrishnan, S.: Alphabet Dependence in Parameterized Matching. Information Processing Letters\u00a049, 111\u2013115 (1994)","journal-title":"Information Processing Letters"},{"issue":"5","key":"38_CR2","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1137\/S0097539793246707","volume":"26","author":"B.S. Baker","year":"1997","unstructured":"Baker, B.S.: Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance. SIAM Journal of Computing\u00a026(5), 1343\u20131362 (1997)","journal-title":"SIAM Journal of Computing"},{"issue":"1","key":"38_CR3","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1006\/jcss.1996.0003","volume":"52","author":"B.S. Baker","year":"1996","unstructured":"Baker, B.S.: Parameterized Pattern Matching: Algorithms and Applications. Journal Computer System Science\u00a052(1), 28\u201342 (1996)","journal-title":"Journal Computer System Science"},{"issue":"1","key":"38_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.jda.2006.03.014","volume":"5","author":"A. Apostolico","year":"2007","unstructured":"Apostolico, A., Erd\u0151s, P.L., Lewenstein, M.: Parameterized Matching with Mismatches. J. Discrete Algorithms\u00a05(1), 135\u2013140 (2007)","journal-title":"J. Discrete Algorithms"},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"Hazay, C., Lewenstein, M., Sokol, D.: Approximate Parameterized Matching. ACM Transactions on Algorithms\u00a03 (3), Article 29 (2007)","DOI":"10.1145\/1273340.1273345"},{"key":"38_CR6","doi-asserted-by":"crossref","unstructured":"Radzik, T.: Fractional combinatorial optimization. In: Du, D., Pardalos, P. (eds.) Handbook of Combinatorial Optimization, vol.\u00a01. Kluwer Academic Publishers, Dordrecht (1998)","DOI":"10.1007\/978-1-4613-0303-9_6"},{"key":"38_CR7","volume-title":"Theory, Algorithms, and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs (1993)"},{"issue":"3","key":"38_CR8","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"M.L. Fredman","year":"1987","unstructured":"Fredman, M.L., Tarjan, R.E.: Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms. Journal of ACM\u00a034(3), 596\u2013615 (1987)","journal-title":"Journal of ACM"}],"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-16321-0_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T11:21:28Z","timestamp":1553167288000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16321-0_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642163203","9783642163210"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16321-0_38","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-16321-0","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}