{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T20:23:55Z","timestamp":1769804635155,"version":"3.49.0"},"reference-count":9,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1109\/isit.2012.6284021","type":"proceedings-article","created":{"date-parts":[[2012,8,30]],"date-time":"2012-08-30T16:57:57Z","timestamp":1346345877000},"page":"2746-2750","source":"Crossref","is-referenced-by-count":8,"title":["The information content in sorting algorithms"],"prefix":"10.1109","author":[{"given":"Ludwig M.","family":"Busse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morteza Haghir","family":"Chehreghani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim M.","family":"Buhmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1106-8","author":"critchlow","year":"1985","journal-title":"Metric Methods for Analyzing Partially Ranked Data"},{"key":"2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-21587-2_2","article-title":"Context Sensitive Information: Model Validation by Information Theory, Pattern Recognition","volume":"6718","author":"buhmann","year":"2011","journal-title":"Lecture Notes in Computer Science"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513616"},{"key":"7","article-title":"Sorting and Searching","volume":"3","author":"knuth","year":"1998","journal-title":"The art of computer programming"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/11682462_49"},{"key":"5","article-title":"Robustness versus Performance in Sorting and Tournament Algorithms","author":"elmenreich","year":"2009","journal-title":"Acta Polytechnica Hungarica"},{"key":"4","author":"csiczar","year":"1981","journal-title":"Information Theory Coding Theorems for Discrete Memoryless Systems"},{"key":"9","author":"vapnik","year":"1982","journal-title":"Estimation of Dependences Based on Empirical Data"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/12.83656"}],"event":{"name":"2012 IEEE International Symposium on Information Theory - ISIT","location":"Cambridge, MA, USA","start":{"date-parts":[[2012,7,1]]},"end":{"date-parts":[[2012,7,6]]}},"container-title":["2012 IEEE International Symposium on Information Theory Proceedings"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6268627\/6281806\/06284021.pdf?arnumber=6284021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T19:28:42Z","timestamp":1497986922000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6284021\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":9,"URL":"https:\/\/doi.org\/10.1109\/isit.2012.6284021","relation":{},"subject":[],"published":{"date-parts":[[2012,7]]}}}