{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:45Z","timestamp":1725663405933},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540160786"},{"type":"electronic","value":"9783540397588"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16078-7_89","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T13:37:32Z","timestamp":1330177052000},"page":"353-358","source":"Crossref","is-referenced-by-count":2,"title":["A time-space tradeoff for element distinctness"],"prefix":"10.1007","author":[{"given":"A.","family":"Borodin","sequence":"first","affiliation":[]},{"given":"F.","family":"Fich","sequence":"additional","affiliation":[]},{"given":"F.","family":"Meyer auf der Heide","sequence":"additional","affiliation":[]},{"given":"E.","family":"Upfal","sequence":"additional","affiliation":[]},{"given":"A.","family":"Wigderson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,5]]},"reference":[{"issue":"2","key":"29_CR1","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/0211022","volume":"11","author":"A. Borodin","year":"1982","unstructured":"[BC-82] Borodin A. and Cook S., A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation, SICOMP 11(2), May 1982, pp. 287\u2013297.","journal-title":"SICOMP"},{"issue":"3","key":"29_CR2","first-page":"351","volume":"22","author":"A. Borodin","year":"1981","unstructured":"[B-81] Borodin A., Fischer M., Kirkpatrick D., Lynch N., Tompa M., A Time-Space Tradeoff on Non-Oblivious Machines, J.C.S.S. 22(3), June 1981, pp.351\u2013364.","journal-title":"J.C.S.S."},{"key":"29_CR3","series-title":"Research Paper","volume-title":"The Recognition Problem for the Set of Perfect Squares","author":"A. Cobham","year":"1966","unstructured":"[C-66] Cobham A., The Recognition Problem for the Set of Perfect Squares, Research Paper RC-1704, IBM Watson Research Center, Yorktown Hights, N.Y., April 1966."},{"key":"29_CR4","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1145\/321724.321730","volume":"19","author":"E. Reingold","year":"1972","unstructured":"[R-72] Reingold E., On the Optimality of some Set Algorithms, J. ACM 19, 1972, pp.649\u2013659.","journal-title":"J. ACM"},{"issue":"2","key":"29_CR5","first-page":"118","volume":"20","author":"M. Tompa","year":"1980","unstructured":"[T-80] Tompa M., Time-Space Tradeoffs for Computing Functions Using Connectivity Properties of their Circuits, J.C.S.S. 20(2), 1980, pp.118\u2013132.","journal-title":"J.C.S.S."}],"container-title":["Lecture Notes in Computer Science","STACS 86"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16078-7_89.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T17:03:05Z","timestamp":1619542985000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16078-7_89"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540160786","9783540397588"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-16078-7_89","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}