FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3169062656> ?p ?o ?g. }

• W3169062656 endingPage "1380" @default.
• W3169062656 startingPage "1380" @default.
• W3169062656 abstract "Preference aggregation and in particular ranking aggregation are mainly studied by the field of social choice theory but extensively applied in a variety of contexts. Among the most prominent methods for ranking aggregation, the Kemeny method has been proved to be the only one that satisfies some desirable properties such as neutrality, consistency and the Condorcet condition at the same time. Unfortunately, the problem of finding a Kemeny ranking is NP-hard, which prevents practitioners from using it in real-life problems. The state of the art of exact algorithms for the computation of the Kemeny ranking experienced a major boost last year with the presentation of an algorithm that provides searching time guarantee up to 13 alternatives. In this work, we propose an enhanced version of this algorithm based on pruning the search space when some Condorcet properties hold. This enhanced version greatly improves the performance in terms of runtime consumption." @default.
• W3169062656 created "2021-06-22" @default.
• W3169062656 creator A5017014450 @default.
• W3169062656 creator A5023007721 @default.
• W3169062656 creator A5035967889 @default.
• W3169062656 creator A5064796171 @default.
• W3169062656 date "2021-06-15" @default.
• W3169062656 modified "2023-10-14" @default.
• W3169062656 title "Reducing the Computational Time for the Kemeny Method by Exploiting Condorcet Properties" @default.
• W3169062656 cites W1437742013 @default.
• W3169062656 cites W1971005895 @default.
• W3169062656 cites W2000851114 @default.
• W3169062656 cites W2013372570 @default.
• W3169062656 cites W2057573268 @default.
• W3169062656 cites W2067064884 @default.
• W3169062656 cites W2140897975 @default.
• W3169062656 cites W2513205100 @default.
• W3169062656 cites W2590941921 @default.
• W3169062656 cites W2970583499 @default.
• W3169062656 cites W3029078775 @default.
• W3169062656 cites W3113357393 @default.
• W3169062656 doi "https://doi.org/10.3390/math9121380" @default.
• W3169062656 hasPublicationYear "2021" @default.
• W3169062656 type Work @default.
• W3169062656 sameAs 3169062656 @default.
• W3169062656 citedByCount "5" @default.
• W3169062656 countsByYear W31690626562022 @default.
• W3169062656 countsByYear W31690626562023 @default.
• W3169062656 crossrefType "journal-article" @default.
• W3169062656 hasAuthorship W3169062656A5017014450 @default.
• W3169062656 hasAuthorship W3169062656A5023007721 @default.
• W3169062656 hasAuthorship W3169062656A5035967889 @default.
• W3169062656 hasAuthorship W3169062656A5064796171 @default.
• W3169062656 hasBestOaLocation W31690626561 @default.
• W3169062656 hasConcept C105795698 @default.
• W3169062656 hasConcept C108010975 @default.
• W3169062656 hasConcept C11413529 @default.
• W3169062656 hasConcept C119857082 @default.
• W3169062656 hasConcept C126255220 @default.
• W3169062656 hasConcept C140940377 @default.
• W3169062656 hasConcept C144237770 @default.
• W3169062656 hasConcept C154945302 @default.
• W3169062656 hasConcept C17744445 @default.
• W3169062656 hasConcept C189352744 @default.
• W3169062656 hasConcept C189430467 @default.
• W3169062656 hasConcept C199539241 @default.
• W3169062656 hasConcept C202444582 @default.
• W3169062656 hasConcept C2776436953 @default.
• W3169062656 hasConcept C2781249084 @default.
• W3169062656 hasConcept C32172795 @default.
• W3169062656 hasConcept C33923547 @default.
• W3169062656 hasConcept C41008148 @default.
• W3169062656 hasConcept C45374587 @default.
• W3169062656 hasConcept C520049643 @default.
• W3169062656 hasConcept C6557445 @default.
• W3169062656 hasConcept C80444323 @default.
• W3169062656 hasConcept C86803240 @default.
• W3169062656 hasConcept C94625758 @default.
• W3169062656 hasConcept C9652623 @default.
• W3169062656 hasConceptScore W3169062656C105795698 @default.
• W3169062656 hasConceptScore W3169062656C108010975 @default.
• W3169062656 hasConceptScore W3169062656C11413529 @default.
• W3169062656 hasConceptScore W3169062656C119857082 @default.
• W3169062656 hasConceptScore W3169062656C126255220 @default.
• W3169062656 hasConceptScore W3169062656C140940377 @default.
• W3169062656 hasConceptScore W3169062656C144237770 @default.
• W3169062656 hasConceptScore W3169062656C154945302 @default.
• W3169062656 hasConceptScore W3169062656C17744445 @default.
• W3169062656 hasConceptScore W3169062656C189352744 @default.
• W3169062656 hasConceptScore W3169062656C189430467 @default.
• W3169062656 hasConceptScore W3169062656C199539241 @default.
• W3169062656 hasConceptScore W3169062656C202444582 @default.
• W3169062656 hasConceptScore W3169062656C2776436953 @default.
• W3169062656 hasConceptScore W3169062656C2781249084 @default.
• W3169062656 hasConceptScore W3169062656C32172795 @default.
• W3169062656 hasConceptScore W3169062656C33923547 @default.
• W3169062656 hasConceptScore W3169062656C41008148 @default.
• W3169062656 hasConceptScore W3169062656C45374587 @default.
• W3169062656 hasConceptScore W3169062656C520049643 @default.
• W3169062656 hasConceptScore W3169062656C6557445 @default.
• W3169062656 hasConceptScore W3169062656C80444323 @default.
• W3169062656 hasConceptScore W3169062656C86803240 @default.
• W3169062656 hasConceptScore W3169062656C94625758 @default.
• W3169062656 hasConceptScore W3169062656C9652623 @default.
• W3169062656 hasFunder F4320313141 @default.
• W3169062656 hasFunder F4320322930 @default.
• W3169062656 hasIssue "12" @default.
• W3169062656 hasLocation W31690626561 @default.
• W3169062656 hasOpenAccess W3169062656 @default.
• W3169062656 hasPrimaryLocation W31690626561 @default.
• W3169062656 hasRelatedWork W1607481898 @default.
• W3169062656 hasRelatedWork W2101817210 @default.
• W3169062656 hasRelatedWork W2351246164 @default.
• W3169062656 hasRelatedWork W2913880490 @default.
• W3169062656 hasRelatedWork W2932950958 @default.
• W3169062656 hasRelatedWork W3105717255 @default.
• W3169062656 hasRelatedWork W3125251217 @default.
• W3169062656 hasRelatedWork W3142261459 @default.

• next