{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:45Z","timestamp":1725663645382},"publisher-location":"Berlin, Heidelberg","reference-count":3,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540522829"},{"type":"electronic","value":"9783540469452"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52282-4_43","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:28:29Z","timestamp":1330187309000},"page":"195-206","source":"Crossref","is-referenced-by-count":4,"title":["Sorting the sums (xi+yj) in O(n2) comparisons"],"prefix":"10.1007","author":[{"given":"Jean-Luc","family":"Lambert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"17_CR1","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/0304-3975(76)90078-5","volume":"1","author":"M.L. Fredman","year":"1976","unstructured":"M.L. Fredman, How good is the information theory about sorting?, Theoretical Computer Science 1 (1976) 355\u2013361.","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"17_CR2","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1145\/360825.360869","volume":"18","author":"L.H. Harper","year":"1975","unstructured":"L.H. Harper, T.H. Payne, J.E. Savage, E. Straus, Sorting X+Y, Comm. ACM, June 1975, Volume 18, Number 6, 347\u2013349.","journal-title":"Comm. ACM"},{"key":"17_CR3","unstructured":"N.Jacobson, \"Basic algebra I\", W.H.Freeman and company, 1974."}],"container-title":["Lecture Notes in Computer Science","STACS 90"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52282-4_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:07:27Z","timestamp":1619557647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52282-4_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522829","9783540469452"],"references-count":3,"URL":"https:\/\/doi.org\/10.1007\/3-540-52282-4_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}