{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:20:58Z","timestamp":1725456058678},"publisher-location":"Berlin\/Heidelberg","reference-count":10,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540543430"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0028285","type":"book-chapter","created":{"date-parts":[[2005,11,22]],"date-time":"2005-11-22T05:52:14Z","timestamp":1132638734000},"page":"473-480","source":"Crossref","is-referenced-by-count":10,"title":["Sorting multisets and vectors in-place"],"prefix":"10.1007","author":[{"given":"J. Ian","family":"Munro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Venkatesh","family":"Raman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"J. L. Bently and J. B. Saxe, Algorithms on Vector Sets, SIGACT News, Fall (1979) 36\u201339.","key":"42_CR1","DOI":"10.1145\/1008620.1008624"},{"key":"42_CR2","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0304-3975(80)90057-2","volume":"12","author":"D. Dobkin","year":"1980","unstructured":"D. Dobkin and J. I. Munro, Determining the Mode, Theoretical Computer Science 12 (1980) 255\u2013263.","journal-title":"Theoretical Computer Science"},{"key":"42_CR3","first-page":"309","volume":"233","author":"T. M. Fischer","year":"1986","unstructured":"Th. M. Fischer, Refined Bounds on the Complexity of Sorting and Selection in D-Dimensional Space, Proceedings of MFCS, Lecture Notes in Computer Science, Springer Verlag 233 (1986) 309\u2013314.","journal-title":"Proceedings of MFCS, Lecture Notes in Computer Science, Springer Verlag"},{"issue":"4","key":"42_CR4","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1137\/0215068","volume":"15","author":"G. H. Gonnet","year":"1986","unstructured":"G. H. Gonnet and J. I. Munro, Heaps on Heaps, SIAM Journal of Computing 15 (4) (1986), 964\u2013971.","journal-title":"SIAM Journal of Computing"},{"unstructured":"D. E. Knuth, The Art of Computer Programming. Volume I: Fundamental Algorithms, Addison-Wesley (1973).","key":"42_CR5"},{"unstructured":"D. E. Knuth, The Art of Computer Programming. Volume III: Sorting and Searching, Addison-Wesley (1973).","key":"42_CR6"},{"unstructured":"U. Manber and G. Myers, Suffix Arrays: A New Method for On-Line String Searches, Proceedings of the first annual ACM-SIAM Symposium on Discrete Algorithms (1990) 319\u2013327.","key":"42_CR7"},{"issue":"1","key":"42_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/0205001","volume":"5","author":"I. Munro","year":"1976","unstructured":"I. Munro and P. M. Spira, Sorting and Searching in Multisets, SIAM Journal of Computing, 5 (1) (1976) 1\u20138.","journal-title":"SIAM Journal of Computing"},{"issue":"4","key":"42_CR9","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1109\/TC.1985.5009387","volume":"C-34","author":"L. M. Wegner","year":"1985","unstructured":"L. M. Wegner, Quicksort for Equal Keys, IEEE Transactions on Computers, C-34 (4) (1985) 362\u2013367.","journal-title":"IEEE Transactions on Computers"},{"key":"42_CR10","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/3-540-09526-8_52","volume":"74","author":"J. Wiedermann","year":"1979","unstructured":"J. Wiedermann, The Complexity of Lexicographic Sorting and Searching, Proceedings of MFCS, Lecture Notes in Computer Science, Springer Verlag 74 (1979) 517\u2013522.","journal-title":"Proceedings of MFCS, Lecture Notes in Computer Science, Springer Verlag"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0028285.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:58:45Z","timestamp":1607551125000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0028285"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540543430"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0028285","relation":{},"subject":[]}}