{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T22:23:36Z","timestamp":1725747816476},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642406010"},{"type":"electronic","value":"9783642406027"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40602-7_15","type":"book-chapter","created":{"date-parts":[[2013,9,7]],"date-time":"2013-09-07T11:38:06Z","timestamp":1378553886000},"page":"142-152","source":"Crossref","is-referenced-by-count":0,"title":["Approximate Sorting"],"prefix":"10.1007","author":[{"given":"Ludwig","family":"Busse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Morteza","family":"Haghir Chehreghani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim M.","family":"Buhmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"Bilu, Y., Linial, N.: Are stable instances easy? 1st Symp. Innovations in Computer Science, ICS (2010)"},{"key":"15_CR2","unstructured":"Braverman, M., Mossel, E.: Noisy sorting without resampling. SODA 2008 (2008)"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Buhmann, J.M.: Information theoretic model validation for clustering. In: ISIT 2010. IEEE (2010)","DOI":"10.1109\/ISIT.2010.5513616"},{"key":"15_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/978-3-642-21587-2_2","volume-title":"Pattern Recognition","author":"J.M. Buhmann","year":"2011","unstructured":"Buhmann, J.M.: Context sensitive information: Model validation by information theory. In: Mart\u00ednez-Trinidad, J.F., Carrasco-Ochoa, J.A., Ben-Youssef Brants, C., Hancock, E.R. (eds.) MCPR 2011. LNCS, vol.\u00a06718, pp. 12\u201321. Springer, Heidelberg (2011)"},{"key":"15_CR5","unstructured":"Buhmann, J.M., Chehreghani, M.H., Streich, A.P., Frank, M.: Information theoretic model selection for pattern analysis. ICML Workshop on Unsupervised and Transfer Learning (2011)"},{"key":"15_CR6","unstructured":"Elmenreich, W., Ibounig, T., Fehervari, I.: Robustness versus performance in sorting and tournament algorithms. Acta Polytechnica Hungarica (2009)"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Feige, U., Peleg, D., Raghavan, P., Upfal, E.: Computing with unreliable information. In: ACM Symposium on Theory of computing, STOC 1990 (1990)","DOI":"10.1145\/100216.100230"},{"key":"15_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1007\/11682462_49","volume-title":"LATIN 2006: Theoretical Informatics","author":"J. Giesen","year":"2006","unstructured":"Giesen, J., Schuberth, E., Stojakovi\u0107, M.: Approximate sorting. In: Correa, J.R., Hevia, A., Kiwi, M. (eds.) LATIN 2006. LNCS, vol.\u00a03887, pp. 524\u2013531. Springer, Heidelberg (2006)"},{"key":"15_CR9","unstructured":"Knuth, D.E.: The art of computer programming, 2nd edn. sorting and searching, vol.\u00a03. Addison-Wesley (1998)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Pelc, A.: Searching games with errors \u2013 fifty years of coping with liars. Journal Theoretical Computer Sciene\u00a0270 (2002)","DOI":"10.1016\/S0304-3975(01)00303-6"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1088\/0954-898X\/1\/1\/007","volume":"1","author":"P. Simic","year":"1990","unstructured":"Simic, P.: Statistical mechanics as the underlying theory of \u201celastic\u201d and \u201cneural\u201d optimizations. Network\u00a01, 89\u2013103 (1990)","journal-title":"Network"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40602-7_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T02:09:42Z","timestamp":1558058982000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40602-7_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642406010","9783642406027"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40602-7_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}