Item Infomation

Full metadata record
DC FieldValueLanguage
dc.contributor.authorNoelia, Rico-
dc.contributor.authorPedro, Alonso-
dc.contributor.authorIrene, Díaz-
dc.date.accessioned2023-04-25T01:54:01Z-
dc.date.available2023-04-25T01:54:01Z-
dc.date.issued2023-
dc.identifier.urihttps://link.springer.com/article/10.1007/s11227-023-05058-w-
dc.identifier.urihttps://dlib.phenikaa-uni.edu.vn/handle/PNK/8252-
dc.descriptionCC BYvi
dc.description.abstractRanking 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.vi
dc.language.isoenvi
dc.publisherSpringervi
dc.subjectGraphical Processing Unit.vi
dc.subjectGraphical Processing Unit.vi
dc.titleKemeny ranking aggregation meets the GPUvi
dc.typeBookvi
Appears in CollectionsOER - Công nghệ thông tin

Files in This Item:
Thumbnail
  • Kemeny ranking aggregation meets the GPU-2023.pdf
      Restricted Access
    • Size : 1,29 MB

    • Format : Adobe PDF