Comparing Partial Rankings

DOI10.1137/05063088XzbMath1121.06002OpenAlexW2063244649MaRDI QIDQ5757381

Mohammad Mahdian, Ravi Kumar, D. Sivakumar, Ronald Fagin, Erik Vee

Publication date: 6 September 2007

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/05063088x

zbMATH Keywords

metricpermutationpartial rankingbucket order

Mathematics Subject Classification ID

Partial orders, general (06A06) Discrete mathematics in relation to computer science (68R99)

Related Items (28)

Ranking chain sum orders ⋮ A Borda count for collective sentiment analysis ⋮ Aggregation of partial rankings, \(p\)-ratings and top-\(m\) lists ⋮ The nearest neighbor Spearman footrule distance for bucket, interval, and partial orders ⋮ Order distances and split systems ⋮ A linear ordering problem of sets ⋮ A note on permutations and rank aggregation ⋮ Versatile string kernels ⋮ A biplex approach to PageRank centrality: From classic to multiplex networks ⋮ An ELECTRE III based consensus‐reaching process to improve a collective solution ⋮ A new interpretation and derivation of the Swaps index ⋮ Approaching the rank aggregation problem by local search-based metaheuristics ⋮ Weakened Transitive Rationality: Invariance of Numerical Representations of Preferences ⋮ Aggregating preferences represented by conditional preference networks ⋮ Beyond rankings: comparing directed acyclic graphs ⋮ An Extended Mallows Model for Ranked Data Aggregation ⋮ Comparing and aggregating partially resolved trees ⋮ The Nearest Neighbor Spearman Footrule Distance for Bucket, Interval, and Partial Orders ⋮ Computing distances between partial rankings ⋮ On the hardness of maximum rank aggregation problems ⋮ New inconsistency indicators for incomplete pairwise comparisons matrices ⋮ A new method for comparing rankings through complex networks: Model and analysis of competitiveness of major European soccer leagues ⋮ Comparing and Aggregating Partially Resolved Trees ⋮ Unnamed Item ⋮ Towards quantification of incompleteness in the pairwise comparisons methods ⋮ Distance and consensus for preference relations corresponding to ordered partitions ⋮ COMPARING AND AGGREGATING PARTIAL ORDERS WITH KENDALL TAU DISTANCES ⋮ Comparing series of rankings with ties by using complex networks: an analysis of the Spanish stock market (IBEX-35 index)

This page was built for publication: Comparing Partial Rankings