{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:52Z","timestamp":1725664192144},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590422"},{"type":"electronic","value":"9783540491750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59042-0_99","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:00:02Z","timestamp":1330275602000},"page":"491-502","source":"Crossref","is-referenced-by-count":0,"title":["On the average running time of odd-even merge sort"],"prefix":"10.1007","author":[{"given":"Christine","family":"R\u00fcb","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"K.E. Batcher. Sorting networks and their applications. Proceedings, AFIPS Spring Joint Computer Conference, 307\u2013314, 1968.","key":"43_CR1","DOI":"10.1145\/1468075.1468121"},{"key":"43_CR2","first-page":"201","volume":"III","author":"D.T. Blackston","year":"1993","unstructured":"D.T. Blackston, A. Ranade. SnakeSort: a family of simple optimal randomized sorting algorithms. Proc., Int. Conf. on Parallel Processing, Vol. III, 201\u2013204, 1993.","journal-title":"Proc., Int. Conf. on Parallel Processing"},{"unstructured":"G.E. Blelloch, L. Dagum, S.J. Smith, K. Thearling, M. Zagha. An evaluation of sorting as a supercomputer benchmark. Technical Report RNR-93-002, NAS Applied Research Branch, Jan. 1993.","key":"43_CR3"},{"doi-asserted-by":"crossref","unstructured":"G.E. Blelloch, C.E. Leiserson, B.M. Maggs, C.G. Plaxton, S.J. Smith, M. Zagha. A comparison of sorting algorithms for the Connection Machine CM-2. Proc., Symp. on Parallel Algorithms and Architectures, 3\u201316, 1991.","key":"43_CR4","DOI":"10.1145\/113379.113380"},{"unstructured":"D. Culler, R. Karp, M. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, T. von Eicken. LogP: Towards a Realistic Model of Parallel Computation. ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming: PPOPP, 1993.","key":"43_CR5"},{"unstructured":"R. Diekmann, J. Gehring, R. L\u00fclling, B. Monien, M. N\u00fcbel, R. Wanka. Sorting large data sets on a massively parallel system. Technical Report, Universit\u00e4t Paderborn.","key":"43_CR6"},{"key":"43_CR7","volume-title":"New Wiley series in probability and mathematical statistics","author":"W. Feller","year":"1957","unstructured":"W. Feller. An introduction to probability theory and its applications, Vol. 1. New Wiley series in probability and mathematical statistics, 1957, Wiley, New York."},{"key":"43_CR8","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1137\/0209014","volume":"9","author":"R. Flajolet","year":"1980","unstructured":"R. Flajolet, L. Ramshaw. A note on gray code and odd-even merge. SIAM J. Comput., Vol. 9, 142\u2013158, 1980.","journal-title":"SIAM J. Comput."},{"doi-asserted-by":"crossref","unstructured":"W.L. Hightower, J.F. Prins, J.H. Reif. Implementations of randomized sorting on large parallel machines. Proc. Symp. on Parallel Processing, 158\u2013167, 1992.","key":"43_CR9","DOI":"10.1145\/140901.140918"},{"key":"43_CR10","volume-title":"Advanced Computer Architecture: Parallelism, Scalability, Programmability","author":"K. Hwang","year":"1993","unstructured":"K. Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill, New York, 1993."},{"key":"43_CR11","volume-title":"Addison-Wesley series in computer science and information processing","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth. The art of computer programming: Vol. 3\/sorting and searching. Addison-Wesley series in computer science and information processing, 1973, Addison Wesley, Reading, Mass."},{"key":"43_CR12","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0166-218X(87)80006-9","volume":"18","author":"G. Larcher","year":"1987","unstructured":"G. Larcher, R.F. Tichy. A note on gray code and odd-even merge. Discrete Applied Mathematics 18, 309\u2013313, 1987.","journal-title":"Discrete Applied Mathematics"},{"key":"43_CR13","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1006\/jpdc.1993.1090","volume":"19","author":"D. Nassimi","year":"1993","unstructured":"D. Nassimi, Y.D. Tsai. An efficient implementation of Batcher's odd-even merge on a SIMD-hypercube. J. Parallel and Distributed Computing, Vol. 19, 58\u201363, 1993.","journal-title":"J. Parallel and Distributed Computing"},{"key":"43_CR14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1137\/0207022","volume":"7","author":"R. Sedgewick","year":"1978","unstructured":"R. Sedgewick. Data movement in odd-even merging. SIAM J. Comput., Vol. 7, 239\u2013272, 1978.","journal-title":"SIAM J. Comput."},{"unstructured":"A. Tridgell, R. Brent. An implementation of a general-purpose parallel sorting algorithm. Technical Report TR-CS-93-01, Computer Sciences Laboratory, Australian National University, 1993.","key":"43_CR15"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_99.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:22:18Z","timestamp":1619572938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_99"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_99","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}