{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:35Z","timestamp":1725663575618},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540534143"},{"type":"electronic","value":"9783540468691"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-53414-8_39","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:02:17Z","timestamp":1330207337000},"page":"169-176","source":"Crossref","is-referenced-by-count":0,"title":["Greedy compression systems"],"prefix":"10.1007","author":[{"given":"M.","family":"Loebl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"13_CR1","volume-title":"The design and analysis of computer algoritms","author":"A.V. Aho","year":"1974","unstructured":"Aho, A.V., Hopcroft, J.E., Ullman, J.D. (1974): The design and analysis of computer algoritms. Addison-Wesley, Reading"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1145\/364099.364331","volume":"7","author":"B.A. Galler","year":"1964","unstructured":"Galler, B.A., Fischer, M.J.(1964): An improved equivalence algorithm. Commun. ACM 7, 301\u2013303","journal-title":"Commun. ACM"},{"key":"13_CR3","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02579170","volume":"6","author":"S. Hart","year":"1986","unstructured":"Hart, S., Sharir, M. (1986): Non-linearity of Davenport-Schinzel sequences and of generalized path compression schemes. Combinatorica 6, 151\u2013177 (see also Proc. 24th IEEE FOCS (1985), pp. 313\u2013319)","journal-title":"Combinatorica"},{"key":"13_CR4","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1137\/0202024","volume":"2","author":"J.E. Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Ullman, J.D. (1973): Set merging algorithms. SIAM J. Comput. 2, 294\u2013303","journal-title":"SIAM J. Comput."},{"key":"13_CR5","unstructured":"Loebl, M., Matou\u0161ek, J. (1987): Hercules versus Hidden Hydra Helper. KAM-series (submitted)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Loebl, M., Ne\u0161et\u0159il, J. (1988): Linearity and unprovability of the Set Union Problem Strategies (an extended abstract). Proceedings STOC Conference","DOI":"10.1145\/62212.62247"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Loebl, M., Ne\u0161et\u0159il, J. (1989): Unprovability of Set Union Problem Strategies. Report No. 88528-OR, Institut f\u00fcr Operations Research, Bonn","DOI":"10.1145\/62212.62247"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Loebl, M., Ne\u0161et\u0159il, J. (1989(: Linearity and unprovability of set union problem strategies: I. Linearity of on-line postorder. Technical Report 89\u201304, University of Chicago (Submitted for publication)","DOI":"10.1145\/62212.62247"},{"key":"13_CR9","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"R.E. Tarjan","year":"1975","unstructured":"Tarjan, R.E. (1975): Efficiently of a good but not linear set union algorithm. J. Assoc. Comput. Mach. 22, 215\u2013225","journal-title":"J. Assoc. Comput. Mach."},{"key":"13_CR10","unstructured":"Loebl, M. (1990): Partial Postorder, manuscript"}],"container-title":["Lecture Notes in Computer Science","Aspects and Prospects of Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-53414-8_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:26:58Z","timestamp":1605648418000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-53414-8_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540534143","9783540468691"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-53414-8_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}