Graph algorithms and NP-completeness
Graph algorithms and NP-completeness
Introduction to algorithms
Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
An efficient approach for the rank aggregation problem
Theoretical Computer Science
On the syllabic similarities of romance languages
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
A Low-complexity Distance for DNA Strings
Fundamenta Informaticae
Rank Distance with Applications in Similarity of Natural Languages
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
On the Classification and Aggregation of Hierarchies with ifferent Constitutive Elements
Fundamenta Informaticae
A Multi-Criteria Decision Method Based on Rank Distance
Fundamenta Informaticae
Hi-index | 0.00 |
In this paper we propose a generalization of the Assignment Problem. First, we describe an algorithm, based on network flow techniques, that obtains just one solution of the approached problem; further, we develop an algorithm that is able to find all the solutions. Finally, we discuss how this general form of the Assignment Problem can be applied in solving the Rank Aggregation Problem, in the case of rankings with ties.