Cover Image

Kemeny ranking aggregation meets the GPU

CC BY

Saved in:
Bibliographic Details
Main Authors: Noelia, Rico, Pedro, Alonso, Irene, Díaz
Format: Book
Language:English
Published: Springer 2023
Subjects:
Graphical Processing Unit.
Online Access:https://link.springer.com/article/10.1007/s11227-023-05058-w
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8252
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-8252
record_format dspace
spelling oai:localhost:PNK-82522023-04-25T01:54:01Z Kemeny ranking aggregation meets the GPU Noelia, Rico Pedro, Alonso Irene, Díaz Graphical Processing Unit. Graphical Processing Unit. CC BY Ranking aggregation, studied in the field of social choice theory, focuses on the combination of information with the aim of determining a winning ranking among some alternatives when the preferences of the voters are expressed by ordering the possible alternatives from most to least preferred. One of the most famous ranking aggregation methods can be traced back to 1959, when Kemeny introduces a measure of distance between a ranking and the opinion of the voters gathered in a profile of rankings. Using this, he proposed to elect as winning ranking of the election the one that minimizes the distance to the profile. This is factorial on the number of alternatives, posing a handicap in the runtime of the algorithms developed to find the winning ranking, which prevents its use in real problems where the number of alternatives is large. In this work we introduce the first algorithm for the Kemeny problem designed to be executed in a Graphical Processing Unit. 2023-04-25T01:54:01Z 2023-04-25T01:54:01Z 2023 Book https://link.springer.com/article/10.1007/s11227-023-05058-w https://dlib.phenikaa-uni.edu.vn/handle/PNK/8252 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic Graphical Processing Unit.
Graphical Processing Unit.
spellingShingle Graphical Processing Unit.
Graphical Processing Unit.
Noelia, Rico
Pedro, Alonso
Irene, Díaz
Kemeny ranking aggregation meets the GPU
description CC BY
format Book
author Noelia, Rico
Pedro, Alonso
Irene, Díaz
author_facet Noelia, Rico
Pedro, Alonso
Irene, Díaz
author_sort Noelia, Rico
title Kemeny ranking aggregation meets the GPU
title_short Kemeny ranking aggregation meets the GPU
title_full Kemeny ranking aggregation meets the GPU
title_fullStr Kemeny ranking aggregation meets the GPU
title_full_unstemmed Kemeny ranking aggregation meets the GPU
title_sort kemeny ranking aggregation meets the gpu
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s11227-023-05058-w
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8252
_version_ 1764177435179352064
score 8.891145

Similar Items