{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T19:55:02Z","timestamp":1725738902584},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392054"},{"type":"electronic","value":"9783642392061"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39206-1_4","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T13:20:16Z","timestamp":1372771216000},"page":"33-44","source":"Crossref","is-referenced-by-count":6,"title":["Optimal Partitioning for Dual Pivot Quicksort"],"prefix":"10.1007","author":[{"given":"Martin","family":"Aum\u00fcller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Dietzfelbinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Aum\u00fcller, M., Dietzfelbinger, M.: Optimal partitioning for dual pivot quicksort. CoRR abs\/1303.5217 (2013)","DOI":"10.1007\/978-3-642-39206-1_4"},{"key":"4_CR2","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press (2009)"},{"key":"4_CR3","unstructured":"Hennequin, P.: Analyse en moyenne d\u2019algorithmes: tri rapide et arbres de recherche. Ph.D. thesis, Ecole Politechnique, Palaiseau (1991)"},{"issue":"1","key":"4_CR4","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","volume":"5","author":"C.A.R. Hoare","year":"1962","unstructured":"Hoare, C.A.R.: Quicksort. Comput. J.\u00a05(1), 10\u201315 (1962)","journal-title":"Comput. J."},{"key":"4_CR5","unstructured":"Knuth, D.E.: The Art of Computer Programming. Sorting and Searching, vol.\u00a0III. Addison-Wesley (1973)"},{"key":"4_CR6","unstructured":"Sedgewick, R.: Quicksort. Ph.D. thesis, Standford University (1975)"},{"issue":"2","key":"4_CR7","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1137\/0206018","volume":"6","author":"R. Sedgewick","year":"1977","unstructured":"Sedgewick, R.: Quicksort with equal keys. SIAM J. Comput.\u00a06(2), 240\u2013268 (1977)","journal-title":"SIAM J. Comput."},{"issue":"10","key":"4_CR8","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1145\/359619.359631","volume":"21","author":"R. Sedgewick","year":"1978","unstructured":"Sedgewick, R.: Implementing quicksort programs. Commun. ACM\u00a021(10), 847\u2013857 (1978)","journal-title":"Commun. ACM"},{"key":"4_CR9","unstructured":"Sedgewick, R., Flajolet, P.: An introduction to the analysis of algorithms. Addison-Wesley-Longman (1996)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1007\/978-3-642-33090-2_71","volume-title":"Algorithms \u2013 ESA 2012","author":"S. Wild","year":"2012","unstructured":"Wild, S., Nebel, M.E.: Average case analysis of Java 7\u2019s dual pivot quicksort. In: Epstein, L., Ferragina, P. (eds.) ESA 2012. LNCS, vol.\u00a07501, pp. 825\u2013836. Springer, Heidelberg (2012)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Wild, S., Nebel, M.E., Reitzig, R., Laube, U.: Engineering Java 7\u2019s dual pivot quicksort using MaLiJan. In: ALENEX 2013, pp. 55\u201369 (2013)","DOI":"10.1137\/1.9781611972931.5"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39206-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T05:42:57Z","timestamp":1557898977000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39206-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392054","9783642392061"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39206-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}