Ranking chain sum orders

Ranking information is an important topic in information sciences, Internet searching, voting systems, and sports. In the full information approach, a ranking is a total order of the candidates. We compare two rankings by pairwise comparisons under the nearest neighbor Kendall tau distance and study...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 636; pp. 66 - 76
Main Authors:	Brandenburg, Franz J., Gleißner, Andreas
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 11.07.2016
Subjects:	[formula omitted]-hardness Agglomeration Buckets Chains Distance measures Equivalence Fixed-parameter complexity Internet Polynomials Ranking Searching Total and partial orders NP-hardness Ranking Distance measures Fixed-parameter complexity Total and partial orders
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!