{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:37:13Z","timestamp":1760708233630},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642158797"},{"type":"electronic","value":"9783642158803"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15880-3_22","type":"book-chapter","created":{"date-parts":[[2010,8,17]],"date-time":"2010-08-17T10:08:53Z","timestamp":1282039733000},"page":"248-263","source":"Crossref","is-referenced-by-count":3,"title":["Kantorovich Distances between Rankings with Applications to Rank Aggregation"],"prefix":"10.1007","author":[{"given":"St\u00e9phan","family":"Cl\u00e9men\u00e7on","sequence":"first","affiliation":[]},{"given":"J\u00e9r\u00e9mie","family":"Jakubowicz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","volume-title":"SIGIR 2001: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"J.A. Aslam","year":"2001","unstructured":"Aslam, J.A., Montague, M.: Models for metasearch. In: SIGIR 2001: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York (2001)"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1016\/j.ipl.2008.10.010","volume":"109","author":"M.S. Bansal","year":"2009","unstructured":"Bansal, M.S., Fernandez-Baca, D.: Computing distances between partial rankings. Information Processing Letters\u00a0109, 238\u2013241 (2009)","journal-title":"Information Processing Letters"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Bonnans, J.F., Gilbert, J.C., Lemar\u00e9chal, C., Sagastiz\u00e1bal, C.A.: Numerical optimization. Universitext. Springer, Berlin (2003)","DOI":"10.1007\/978-3-662-05078-1"},{"issue":"9","key":"22_CR4","doi-asserted-by":"publisher","first-page":"4316","DOI":"10.1109\/TIT.2009.2025558","volume":"55","author":"S. Cl\u00e9men\u00e7on","year":"2009","unstructured":"Cl\u00e9men\u00e7on, S., Vayatis, N.: Tree-based ranking methods. IEEE Transactions on Information Theory\u00a055(9), 4316\u20134336 (2009)","journal-title":"IEEE Transactions on Information Theory"},{"key":"22_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00234-2","volume-title":"Encyclopedia of Distances","author":"M.M. Deza","year":"2009","unstructured":"Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer, Heidelberg (2009)"},{"issue":"3","key":"22_CR6","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1214\/aos\/1176347251","volume":"17","author":"P. Diaconis","year":"1989","unstructured":"Diaconis, P.: A generalization of spectral analysis with application to ranked data. The Annals of Statistics\u00a017(3), 949\u2013979 (1989)","journal-title":"The Annals of Statistics"},{"key":"22_CR7","volume-title":"The Theory of Social Choice","author":"P. Fishburn","year":"1973","unstructured":"Fishburn, P.: The Theory of Social Choice. University Press, Princeton (1973)"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., Vee, E.: Comparing and aggregating rankings with ties. In: Proceedings of the 12th WWW conference, pp. 366\u2013375 (2003)","DOI":"10.1145\/1055558.1055568"},{"issue":"3","key":"22_CR9","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1137\/05063088X","volume":"20","author":"R. Fagin","year":"2006","unstructured":"Fagin, R., Kumar, R., Mahdian, M., Sivakumar, D., Vee, E.: Comparing partial rankings. SIAM J. Discrete Mathematics\u00a020(3), 628\u2013648 (2006)","journal-title":"SIAM J. Discrete Mathematics"},{"key":"22_CR10","doi-asserted-by":"publisher","first-page":"1897","DOI":"10.1016\/j.artint.2008.08.002","volume":"172","author":"E. H\u00fcllermeier","year":"2008","unstructured":"H\u00fcllermeier, E., F\u00fcrnkranz, J., Cheng, W., Brinker, K.: Label ranking by learning pairwise preferences. Artificial Intelligence\u00a0172, 1897\u20131917 (2008)","journal-title":"Artificial Intelligence"},{"key":"22_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"key":"22_CR12","unstructured":"Howie, J.: Hyperbolic groups. In: Metaftsis, V. (ed.) Groups and Applications, Ekdoseis Ziti, Thessaloniki, pp. 137\u2013160 (2000)"},{"key":"22_CR13","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10479-008-0353-y","volume":"163","author":"O. Hudry","year":"2008","unstructured":"Hudry, O.: NP-hardness results for the aggregation of linear orders into median orders. Ann. Oper. Res.\u00a0163, 63\u201388 (2008)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"22_CR14","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1145\/582415.582418","volume":"20","author":"K. J\u00e4rvelin","year":"2002","unstructured":"J\u00e4rvelin, K., Kek\u00e4l\u00e4inen, J.: Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems (TOIS)\u00a020(4), 446 (2002)","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"key":"22_CR15","first-page":"571","volume":"88","author":"J.G. Kemeny","year":"1959","unstructured":"Kemeny, J.G.: Mathematics without numbers. Daedalus\u00a088, 571\u2013591 (1959)","journal-title":"Daedalus"},{"key":"22_CR16","series-title":"Algorithms and Combinatorics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21708-5","volume-title":"Combinatorial optimization","author":"B. Korte","year":"2000","unstructured":"Korte, B., Vygen, J.: Combinatorial optimization. Algorithms and Combinatorics, vol.\u00a021. Springer, Berlin (2000)"},{"key":"22_CR17","unstructured":"Lebanon, G., Lafferty, J.: Conditional models on the ranking poset. In: Proceedings of NIPS 2003 (2003)"},{"key":"22_CR18","volume-title":"Individual Choice Behavior","author":"R.D. Luce","year":"1959","unstructured":"Luce, R.D.: Individual Choice Behavior. Wiley, Chichester (1959)"},{"key":"22_CR19","unstructured":"Liu, T.Y., Xu, J., Qin, T., Xiong, W., Li, H.: Letor: Benchmark dataset for research on learning to rank for information retrieval. In: Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval, pp. 3\u201310 (2007)"},{"issue":"1-2","key":"22_CR20","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1093\/biomet\/44.1-2.114","volume":"44","author":"C.L. Mallows","year":"1957","unstructured":"Mallows, C.L.: Non-null ranking models. i. Biometrika\u00a044(1-2), 114\u2013130 (1957)","journal-title":"Biometrika"},{"key":"22_CR21","unstructured":"Mandhani, B., Meila, M.: Tractable search for learning exponential models of rankings. In: Proceedings of AISTATS. JMLR:W&CP 5, vol.\u00a05 (2009)"},{"key":"22_CR22","unstructured":"Meila, M., Phadnis, K., Patterson, A., Bilmes, J.: Consensus ranking under the exponential model. In: Conference on Artificial Intelligence (UAI), pp. 729\u2013734 (2007)"},{"issue":"1","key":"22_CR23","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J. Munkres","year":"1957","unstructured":"Munkres, J.: Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics\u00a05(1), 32\u201338 (1957)","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"issue":"24","key":"22_CR24","doi-asserted-by":"publisher","first-page":"193","DOI":"10.2307\/2346567","volume":"2","author":"R.L. Plackett","year":"1975","unstructured":"Plackett, R.L.: The analysis of permutations. Applied Statistics\u00a02(24), 193\u2013202 (1975)","journal-title":"Applied Statistics"},{"key":"22_CR25","volume-title":"Probability Metrics and the Stability of Stochastic Models","author":"S.T. Rachev","year":"1991","unstructured":"Rachev, S.T.: Probability Metrics and the Stability of Stochastic Models. Wiley, Chichester (1991)"},{"key":"22_CR26","series-title":"Theory","volume-title":"Mass Transportation Problems","author":"S.T. Rachev","year":"1998","unstructured":"Rachev, S.T., R\u00fcschendorf, L.: Mass Transportation Problems. Theory, vol.\u00a0I. Springer, Heidelberg (1998)"},{"key":"22_CR27","series-title":"Grundlehren der Mathematischen Wissenschaften","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-71050-9","volume-title":"Optimal transport","author":"C. Villani","year":"2009","unstructured":"Villani, C.: Optimal transport. Grundlehren der Mathematischen Wissenschaften, vol.\u00a0338. Springer, Heidelberg (2009)"},{"issue":"3","key":"22_CR28","first-page":"323","volume":"3","author":"Y. Wakabayashi","year":"1998","unstructured":"Wakabayashi, Y.: The complexity of computing medians of relations. Resenhas\u00a03(3), 323\u2013349 (1998)","journal-title":"Resenhas"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15880-3_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,23]],"date-time":"2020-11-23T21:41:56Z","timestamp":1606167716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15880-3_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642158797","9783642158803"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15880-3_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}