{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:30Z","timestamp":1750308990182,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,3,9]],"date-time":"2011-03-09T00:00:00Z","timestamp":1299628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,3,9]]},"DOI":"10.1145\/1953163.1953203","type":"proceedings-article","created":{"date-parts":[[2011,3,15]],"date-time":"2011-03-15T16:37:50Z","timestamp":1300207070000},"page":"123-128","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Sorting algorithms as special cases of a priority queue sort"],"prefix":"10.1145","author":[{"given":"Tim","family":"Bell","sequence":"first","affiliation":[{"name":"University of Canterbury, Christchurch, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bengt","family":"Aspvall","sequence":"additional","affiliation":[{"name":"Blekinge Institute of Technology, Karlskrona, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,3,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Aho A. V. Hopcroft J. E. and Ullman J. D. 1983. Data Structures and Algorithms. Addison-Wesley Reading MA.   Aho A. V. Hopcroft J. E. and Ullman J. D. 1983. Data Structures and Algorithms. Addison-Wesley Reading MA."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/792548.611918"},{"key":"e_1_3_2_1_3_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","unstructured":"Cormen , T. H. , Leiserson, C. E. , Rivest , R. L. , and Stein , C . Introduction to Algorithms ( 3 rd Ed.). The MIT Press , Cambridge, MA . Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. Introduction to Algorithms (3rd Ed.). The MIT Press, Cambridge, MA.","edition":"3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/2.1.1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/30.6.512"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/355588.365103"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(75)90001-0"},{"key":"e_1_3_2_1_8_1","volume-title":"The Art of Computer Programming","author":"Knuth D. E.","unstructured":"Knuth , D. E. 1998. The Art of Computer Programming , Volume 3 ( 2 nd Ed.) Sorting and Searching. Addison Wesley Longman Publishing Co. , Inc., Reading, MA. Knuth, D. E. 1998. The Art of Computer Programming, Volume 3 (2nd Ed.) Sorting and Searching. Addison Wesley Longman Publishing Co., Inc., Reading, MA.","edition":"2"},{"volume-title":"Introduction to algorithms: a creative approach","author":"Manber U.","key":"e_1_3_2_1_9_1","unstructured":"Manber , U. 1989. Introduction to algorithms: a creative approach . Addison-Wesley Publishing Co., Inc. , Reading, MA . Manber, U. 1989. Introduction to algorithms: a creative approach. Addison-Wesley Publishing Co., Inc., Reading, MA."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465.214925"},{"volume-title":"Proceedings of the Twelfth International Symposium on Computer and Information Sciences, S. Kuru, M. Caglayan, and H. Akin, Eds. (Bogazici University 1997)","author":"Merrit S. M.","key":"e_1_3_2_1_11_1","unstructured":"Merrit S. M. , and Lau, K . -K. 1997. A logical inverted taxonomy of sorting algorithms . In Proceedings of the Twelfth International Symposium on Computer and Information Sciences, S. Kuru, M. Caglayan, and H. Akin, Eds. (Bogazici University 1997) 576--583. Merrit S. M., and Lau, K.-K. 1997. A logical inverted taxonomy of sorting algorithms. In Proceedings of the Twelfth International Symposium on Computer and Information Sciences, S. Kuru, M. Caglayan, and H. Akin, Eds. (Bogazici University 1997) 576--583."},{"volume-title":"Algorithms","author":"Sedgewick R.","key":"e_1_3_2_1_12_1","unstructured":"Sedgewick , R. 1983, 1988. Algorithms . Addison-Wesley Longman Publishing Co., Inc. , Reading, MA . Sedgewick, R. 1983, 1988. Algorithms. Addison-Wesley Longman Publishing Co., Inc., Reading, MA."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1314690.1314692"},{"key":"e_1_3_2_1_14_1","volume-title":"Data Structures and Algorithm Analysis","author":"Weiss M. A.","unstructured":"Weiss , M. A. 1995. Data Structures and Algorithm Analysis ( 2 nd Ed.). Benjamin-Cummings Publishing Co., Inc. , Readwood City, CA . Weiss, M. A. 1995. Data Structures and Algorithm Analysis (2nd Ed.). Benjamin-Cummings Publishing Co., Inc., Readwood City, CA.","edition":"2"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/512274.512284"},{"volume-title":"Data Structures, Algorithms, and Performance","author":"Wood D.","key":"e_1_3_2_1_16_1","unstructured":"Wood , D. 1993. Data Structures, Algorithms, and Performance . Addison-Wesley Longman Publishing Co., Inc. Wood, D. 1993. Data Structures, Algorithms, and Performance. Addison-Wesley Longman Publishing Co., Inc."}],"event":{"name":"SIGCSE '11: The 42nd ACM Technical Symposium on Computer Science Education","sponsor":["SIGCSE ACM Special Interest Group on Computer Science Education"],"location":"Dallas TX USA","acronym":"SIGCSE '11"},"container-title":["Proceedings of the 42nd ACM technical symposium on Computer science education"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1953163.1953203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1953163.1953203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:16Z","timestamp":1750282876000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1953163.1953203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,9]]},"references-count":16,"alternative-id":["10.1145\/1953163.1953203","10.1145\/1953163"],"URL":"https:\/\/doi.org\/10.1145\/1953163.1953203","relation":{},"subject":[],"published":{"date-parts":[[2011,3,9]]},"assertion":[{"value":"2011-03-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}