Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976873265> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1976873265 abstract "In the classic rank aggregation (RA) problem, we are given L input lists with potentially inconsistent orders of n elements; our goal is to find a single order of all elements that minimizes the total number of disagreements with the given orders. The problem is well known to be NP-hard, already for L=4. We consider a generalization of RA, where each list is associated with a set of orderings, and our goal is to choose one ordering per list and to find a permutation of the elements that minimizes the total disagreements with the chosen orderings. For the case in which the lists completely overlap, i.e. each list contains all n elements, we show that a simple Greedy algorithm yields a (2-2/L)-approximation for generalized RA. The case in which the lists only partially overlap, i.e. each list contains a subset of the n elements, is much harder to approximate. In fact, we show that RA with multiple orderings per list and partial overlaps cannot be approximated within any bounded ratio." @default.
- W1976873265 created "2016-06-24" @default.
- W1976873265 creator A5031287136 @default.
- W1976873265 creator A5060590657 @default.
- W1976873265 creator A5061815610 @default.
- W1976873265 date "2009-06-01" @default.
- W1976873265 modified "2023-10-14" @default.
- W1976873265 title "A note on generalized rank aggregation" @default.
- W1976873265 cites W129630454 @default.
- W1976873265 cites W1986978101 @default.
- W1976873265 cites W1999657075 @default.
- W1976873265 cites W2011039300 @default.
- W1976873265 cites W2013372570 @default.
- W1976873265 cites W2051834357 @default.
- W1976873265 cites W2091858563 @default.
- W1976873265 cites W2143928137 @default.
- W1976873265 cites W2150083664 @default.
- W1976873265 cites W2268099718 @default.
- W1976873265 doi "https://doi.org/10.1016/j.ipl.2009.02.015" @default.
- W1976873265 hasPublicationYear "2009" @default.
- W1976873265 type Work @default.
- W1976873265 sameAs 1976873265 @default.
- W1976873265 citedByCount "1" @default.
- W1976873265 countsByYear W19768732652022 @default.
- W1976873265 crossrefType "journal-article" @default.
- W1976873265 hasAuthorship W1976873265A5031287136 @default.
- W1976873265 hasAuthorship W1976873265A5060590657 @default.
- W1976873265 hasAuthorship W1976873265A5061815610 @default.
- W1976873265 hasConcept C10138342 @default.
- W1976873265 hasConcept C111472728 @default.
- W1976873265 hasConcept C11413529 @default.
- W1976873265 hasConcept C114614502 @default.
- W1976873265 hasConcept C118615104 @default.
- W1976873265 hasConcept C121332964 @default.
- W1976873265 hasConcept C134306372 @default.
- W1976873265 hasConcept C138885662 @default.
- W1976873265 hasConcept C162324750 @default.
- W1976873265 hasConcept C164226766 @default.
- W1976873265 hasConcept C177148314 @default.
- W1976873265 hasConcept C177264268 @default.
- W1976873265 hasConcept C180645754 @default.
- W1976873265 hasConcept C182306322 @default.
- W1976873265 hasConcept C199360897 @default.
- W1976873265 hasConcept C21308566 @default.
- W1976873265 hasConcept C24890656 @default.
- W1976873265 hasConcept C2780586882 @default.
- W1976873265 hasConcept C33923547 @default.
- W1976873265 hasConcept C34388435 @default.
- W1976873265 hasConcept C41008148 @default.
- W1976873265 hasConcept C51823790 @default.
- W1976873265 hasConceptScore W1976873265C10138342 @default.
- W1976873265 hasConceptScore W1976873265C111472728 @default.
- W1976873265 hasConceptScore W1976873265C11413529 @default.
- W1976873265 hasConceptScore W1976873265C114614502 @default.
- W1976873265 hasConceptScore W1976873265C118615104 @default.
- W1976873265 hasConceptScore W1976873265C121332964 @default.
- W1976873265 hasConceptScore W1976873265C134306372 @default.
- W1976873265 hasConceptScore W1976873265C138885662 @default.
- W1976873265 hasConceptScore W1976873265C162324750 @default.
- W1976873265 hasConceptScore W1976873265C164226766 @default.
- W1976873265 hasConceptScore W1976873265C177148314 @default.
- W1976873265 hasConceptScore W1976873265C177264268 @default.
- W1976873265 hasConceptScore W1976873265C180645754 @default.
- W1976873265 hasConceptScore W1976873265C182306322 @default.
- W1976873265 hasConceptScore W1976873265C199360897 @default.
- W1976873265 hasConceptScore W1976873265C21308566 @default.
- W1976873265 hasConceptScore W1976873265C24890656 @default.
- W1976873265 hasConceptScore W1976873265C2780586882 @default.
- W1976873265 hasConceptScore W1976873265C33923547 @default.
- W1976873265 hasConceptScore W1976873265C34388435 @default.
- W1976873265 hasConceptScore W1976873265C41008148 @default.
- W1976873265 hasConceptScore W1976873265C51823790 @default.
- W1976873265 hasLocation W19768732651 @default.
- W1976873265 hasOpenAccess W1976873265 @default.
- W1976873265 hasPrimaryLocation W19768732651 @default.
- W1976873265 hasRelatedWork W1488871980 @default.
- W1976873265 hasRelatedWork W1607604230 @default.
- W1976873265 hasRelatedWork W1949346071 @default.
- W1976873265 hasRelatedWork W1965288552 @default.
- W1976873265 hasRelatedWork W1966596479 @default.
- W1976873265 hasRelatedWork W1966999110 @default.
- W1976873265 hasRelatedWork W1979565621 @default.
- W1976873265 hasRelatedWork W2014131097 @default.
- W1976873265 hasRelatedWork W2016443407 @default.
- W1976873265 hasRelatedWork W2028837121 @default.
- W1976873265 hasRelatedWork W2035380721 @default.
- W1976873265 hasRelatedWork W2082317331 @default.
- W1976873265 hasRelatedWork W2085355319 @default.
- W1976873265 hasRelatedWork W2099278855 @default.
- W1976873265 hasRelatedWork W2141078756 @default.
- W1976873265 hasRelatedWork W2150368571 @default.
- W1976873265 hasRelatedWork W2152947562 @default.
- W1976873265 hasRelatedWork W2901904788 @default.
- W1976873265 hasRelatedWork W86688767 @default.
- W1976873265 hasRelatedWork W1485173153 @default.
- W1976873265 isParatext "false" @default.
- W1976873265 isRetracted "false" @default.
- W1976873265 magId "1976873265" @default.
- W1976873265 workType "article" @default.