{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:12:54Z","timestamp":1725664374836},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540615767"},{"type":"electronic","value":"9783540706274"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61576-8_90","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:58:22Z","timestamp":1330293502000},"page":"288-300","source":"Crossref","is-referenced-by-count":0,"title":["Worst-case analysis for on-line data compression"],"prefix":"10.1007","author":[{"given":"J\u00f3zsef","family":"B\u00e9k\u00e9si","sequence":"first","affiliation":[]},{"given":"G\u00e1bor","family":"Galambos","sequence":"additional","affiliation":[]},{"given":"Ulrich","family":"Pferschy","sequence":"additional","affiliation":[]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"24_CR1","volume-title":"Report 292","author":"J. B\u00e9k\u00e9si","year":"1994","unstructured":"J. B\u00e9k\u00e9si, G. Galambos, U. Pferschy, G.J. Woeginger, The fractional greedy algorithm for data compression, Report 292, Institute of Mathematics, Graz, 1994, to appear in Computing."},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1145\/3149.3152","volume":"32","author":"M.E. Gonzalez-Smith","year":"1985","unstructured":"M.E. Gonzalez-Smith and J.A. Storer, Parallel algorithms for data compression, Journal of the ACM\n32, 1985, 344\u2013373.","journal-title":"Journal of the ACM"},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1093\/comjnl\/32.3.228","volume":"32","author":"J. Katajainen","year":"1989","unstructured":"J. Katajainen and T. Raita, An approximation algorithm for space-optimal encoding of a text, The Computer Journal\n32, 1989, 228\u2013237.","journal-title":"The Computer Journal"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1145\/128749.128751","volume":"39","author":"J. Katajainen","year":"1992","unstructured":"J. Katajainen and T. Raita, An analysis of the longest matching and the greedy heuristic in text encoding, Journal of the ACM\n39, 1992, 281\u2013294.","journal-title":"Journal of the ACM"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0020-0271(74)90069-2","volume":"10","author":"E.J. Schuegraf","year":"1974","unstructured":"E.J. Schuegraf and H.S. Heaps, A comparison of algorithms for data base compression by use of fragments as language elements, Inf. Stor. Ret.\n10, 1974, 309\u2013319.","journal-title":"Inf. Stor. Ret."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J. Ziv","year":"1977","unstructured":"J. Ziv and A. Lempel, A universal algorithm for sequential data compression, IEEE Trans. Inf. Theory\n23, 1977, 337\u2013343.","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Lecture Notes in Computer Science","Combinatorics and Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61576-8_90.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:34:36Z","timestamp":1619573676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61576-8_90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540615767","9783540706274"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-61576-8_90","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}