Matches in SemOpenAlex for { <https://semopenalex.org/work/W3189020374> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3189020374 abstract "In its most traditional setting, the main concern of optimization theory is the search for optimal solutions for instances of a given computational problem. A recent trend of research in artificial intelligence, called solution diversity, has focused on the development of notions of optimality that may be more appropriate in settings where subjectivity is essential. The idea is that instead of aiming at the development of algorithms that output a single optimal solution, the goal is to investigate algorithms that output a small set of sufficiently good solutions that are sufficiently diverse from one another. In this way, the user has the opportunity to choose the solution that is most appropriate to the context at hand. It also displays the richness of the solution space. When combined with techniques from parameterized complexity theory, the paradigm of diversity of solutions offers a powerful algorithmic framework to address problems of practical relevance. In this work, we investigate the impact of this combination in the field of Kemeny Rank Aggregation, a well-studied class of problems lying in the intersection of order theory and social choice theory and also in the field of order theory itself. In particular, we show that KRA is fixed-parameter tractable with respect to natural parameters providing natural formalizations of the notions of diversity and of the notion of a sufficiently good solution. Our main results work both when considering the traditional setting of aggregation over linearly ordered votes, and in the more general setting where votes are partially ordered." @default.
- W3189020374 created "2021-08-16" @default.
- W3189020374 creator A5015688812 @default.
- W3189020374 creator A5035582234 @default.
- W3189020374 creator A5038531405 @default.
- W3189020374 creator A5074187313 @default.
- W3189020374 creator A5084905896 @default.
- W3189020374 date "2021-08-01" @default.
- W3189020374 modified "2023-10-16" @default.
- W3189020374 title "Diversity in Kemeny Rank Aggregation: A Parameterized Approach" @default.
- W3189020374 doi "https://doi.org/10.24963/ijcai.2021/2" @default.
- W3189020374 hasPublicationYear "2021" @default.
- W3189020374 type Work @default.
- W3189020374 sameAs 3189020374 @default.
- W3189020374 citedByCount "1" @default.
- W3189020374 countsByYear W31890203742022 @default.
- W3189020374 crossrefType "proceedings-article" @default.
- W3189020374 hasAuthorship W3189020374A5015688812 @default.
- W3189020374 hasAuthorship W3189020374A5035582234 @default.
- W3189020374 hasAuthorship W3189020374A5038531405 @default.
- W3189020374 hasAuthorship W3189020374A5074187313 @default.
- W3189020374 hasAuthorship W3189020374A5084905896 @default.
- W3189020374 hasBestOaLocation W31890203741 @default.
- W3189020374 hasConcept C11413529 @default.
- W3189020374 hasConcept C114614502 @default.
- W3189020374 hasConcept C126255220 @default.
- W3189020374 hasConcept C127413603 @default.
- W3189020374 hasConcept C144237770 @default.
- W3189020374 hasConcept C146978453 @default.
- W3189020374 hasConcept C151730666 @default.
- W3189020374 hasConcept C158154518 @default.
- W3189020374 hasConcept C164226766 @default.
- W3189020374 hasConcept C165464430 @default.
- W3189020374 hasConcept C177264268 @default.
- W3189020374 hasConcept C17744445 @default.
- W3189020374 hasConcept C189352744 @default.
- W3189020374 hasConcept C199360897 @default.
- W3189020374 hasConcept C199539241 @default.
- W3189020374 hasConcept C202444582 @default.
- W3189020374 hasConcept C2779343474 @default.
- W3189020374 hasConcept C32172795 @default.
- W3189020374 hasConcept C33923547 @default.
- W3189020374 hasConcept C41008148 @default.
- W3189020374 hasConcept C64543145 @default.
- W3189020374 hasConcept C80444323 @default.
- W3189020374 hasConcept C86803240 @default.
- W3189020374 hasConcept C9652623 @default.
- W3189020374 hasConceptScore W3189020374C11413529 @default.
- W3189020374 hasConceptScore W3189020374C114614502 @default.
- W3189020374 hasConceptScore W3189020374C126255220 @default.
- W3189020374 hasConceptScore W3189020374C127413603 @default.
- W3189020374 hasConceptScore W3189020374C144237770 @default.
- W3189020374 hasConceptScore W3189020374C146978453 @default.
- W3189020374 hasConceptScore W3189020374C151730666 @default.
- W3189020374 hasConceptScore W3189020374C158154518 @default.
- W3189020374 hasConceptScore W3189020374C164226766 @default.
- W3189020374 hasConceptScore W3189020374C165464430 @default.
- W3189020374 hasConceptScore W3189020374C177264268 @default.
- W3189020374 hasConceptScore W3189020374C17744445 @default.
- W3189020374 hasConceptScore W3189020374C189352744 @default.
- W3189020374 hasConceptScore W3189020374C199360897 @default.
- W3189020374 hasConceptScore W3189020374C199539241 @default.
- W3189020374 hasConceptScore W3189020374C202444582 @default.
- W3189020374 hasConceptScore W3189020374C2779343474 @default.
- W3189020374 hasConceptScore W3189020374C32172795 @default.
- W3189020374 hasConceptScore W3189020374C33923547 @default.
- W3189020374 hasConceptScore W3189020374C41008148 @default.
- W3189020374 hasConceptScore W3189020374C64543145 @default.
- W3189020374 hasConceptScore W3189020374C80444323 @default.
- W3189020374 hasConceptScore W3189020374C86803240 @default.
- W3189020374 hasConceptScore W3189020374C9652623 @default.
- W3189020374 hasLocation W31890203741 @default.
- W3189020374 hasLocation W31890203742 @default.
- W3189020374 hasOpenAccess W3189020374 @default.
- W3189020374 hasPrimaryLocation W31890203741 @default.
- W3189020374 hasRelatedWork W1986556607 @default.
- W3189020374 hasRelatedWork W2014358890 @default.
- W3189020374 hasRelatedWork W2274961913 @default.
- W3189020374 hasRelatedWork W2398307546 @default.
- W3189020374 hasRelatedWork W2566354983 @default.
- W3189020374 hasRelatedWork W2996400803 @default.
- W3189020374 hasRelatedWork W3121449147 @default.
- W3189020374 hasRelatedWork W3124469369 @default.
- W3189020374 hasRelatedWork W3126004244 @default.
- W3189020374 hasRelatedWork W3126096613 @default.
- W3189020374 isParatext "false" @default.
- W3189020374 isRetracted "false" @default.
- W3189020374 magId "3189020374" @default.
- W3189020374 workType "article" @default.