Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566407554> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1566407554 endingPage "273" @default.
- W1566407554 startingPage "260" @default.
- W1566407554 abstract "We consider ranking and clustering problems related to the aggregation of inconsistent information. Ailon, Charikar, and Newman [1] proposed randomized constant factor approximation algorithms for these problems. Together with Hegde and Jain, we recently proposed deterministic versions of some of these randomized algorithms [2]. With one exception, these algorithms required the solution of a linear programming relaxation. In this paper, we introduce a purely combinatorial deterministic pivoting algorithm for weighted ranking problems with weights that satisfy the triangle inequality; our analysis is quite simple. We then shown how to use this algorithm to get the first deterministic combinatorial approximation algorithm for the partial rank aggregation problem with performance guarantee better than 2. In addition, we extend our approach to the linear programming based algorithms in Ailon et al. [1] and Ailon [3]. Finally, we show that constrained rank aggregation is not harder than unconstrained rank aggregation." @default.
- W1566407554 created "2016-06-24" @default.
- W1566407554 creator A5043667154 @default.
- W1566407554 creator A5078740101 @default.
- W1566407554 date "2008-01-01" @default.
- W1566407554 modified "2023-10-01" @default.
- W1566407554 title "Deterministic Algorithms for Rank Aggregation and Other Ranking and Clustering Problems" @default.
- W1566407554 cites W1986978101 @default.
- W1566407554 cites W2051834357 @default.
- W1566407554 cites W2063244649 @default.
- W1566407554 cites W2159341052 @default.
- W1566407554 cites W2167372977 @default.
- W1566407554 cites W3138875242 @default.
- W1566407554 cites W4256046779 @default.
- W1566407554 doi "https://doi.org/10.1007/978-3-540-77918-6_21" @default.
- W1566407554 hasPublicationYear "2008" @default.
- W1566407554 type Work @default.
- W1566407554 sameAs 1566407554 @default.
- W1566407554 citedByCount "53" @default.
- W1566407554 countsByYear W15664075542012 @default.
- W1566407554 countsByYear W15664075542013 @default.
- W1566407554 countsByYear W15664075542014 @default.
- W1566407554 countsByYear W15664075542015 @default.
- W1566407554 countsByYear W15664075542016 @default.
- W1566407554 countsByYear W15664075542017 @default.
- W1566407554 countsByYear W15664075542018 @default.
- W1566407554 countsByYear W15664075542019 @default.
- W1566407554 countsByYear W15664075542020 @default.
- W1566407554 countsByYear W15664075542021 @default.
- W1566407554 countsByYear W15664075542022 @default.
- W1566407554 countsByYear W15664075542023 @default.
- W1566407554 crossrefType "book-chapter" @default.
- W1566407554 hasAuthorship W1566407554A5043667154 @default.
- W1566407554 hasAuthorship W1566407554A5078740101 @default.
- W1566407554 hasConcept C111472728 @default.
- W1566407554 hasConcept C11413529 @default.
- W1566407554 hasConcept C114614502 @default.
- W1566407554 hasConcept C126255220 @default.
- W1566407554 hasConcept C128669082 @default.
- W1566407554 hasConcept C13533509 @default.
- W1566407554 hasConcept C138885662 @default.
- W1566407554 hasConcept C148764684 @default.
- W1566407554 hasConcept C154945302 @default.
- W1566407554 hasConcept C15744967 @default.
- W1566407554 hasConcept C164226766 @default.
- W1566407554 hasConcept C189430467 @default.
- W1566407554 hasConcept C2776029896 @default.
- W1566407554 hasConcept C2780586882 @default.
- W1566407554 hasConcept C33923547 @default.
- W1566407554 hasConcept C41008148 @default.
- W1566407554 hasConcept C41045048 @default.
- W1566407554 hasConcept C73555534 @default.
- W1566407554 hasConcept C77805123 @default.
- W1566407554 hasConcept C80444323 @default.
- W1566407554 hasConceptScore W1566407554C111472728 @default.
- W1566407554 hasConceptScore W1566407554C11413529 @default.
- W1566407554 hasConceptScore W1566407554C114614502 @default.
- W1566407554 hasConceptScore W1566407554C126255220 @default.
- W1566407554 hasConceptScore W1566407554C128669082 @default.
- W1566407554 hasConceptScore W1566407554C13533509 @default.
- W1566407554 hasConceptScore W1566407554C138885662 @default.
- W1566407554 hasConceptScore W1566407554C148764684 @default.
- W1566407554 hasConceptScore W1566407554C154945302 @default.
- W1566407554 hasConceptScore W1566407554C15744967 @default.
- W1566407554 hasConceptScore W1566407554C164226766 @default.
- W1566407554 hasConceptScore W1566407554C189430467 @default.
- W1566407554 hasConceptScore W1566407554C2776029896 @default.
- W1566407554 hasConceptScore W1566407554C2780586882 @default.
- W1566407554 hasConceptScore W1566407554C33923547 @default.
- W1566407554 hasConceptScore W1566407554C41008148 @default.
- W1566407554 hasConceptScore W1566407554C41045048 @default.
- W1566407554 hasConceptScore W1566407554C73555534 @default.
- W1566407554 hasConceptScore W1566407554C77805123 @default.
- W1566407554 hasConceptScore W1566407554C80444323 @default.
- W1566407554 hasLocation W15664075541 @default.
- W1566407554 hasOpenAccess W1566407554 @default.
- W1566407554 hasPrimaryLocation W15664075541 @default.
- W1566407554 hasRelatedWork W1969256273 @default.
- W1566407554 hasRelatedWork W2002928429 @default.
- W1566407554 hasRelatedWork W2005018956 @default.
- W1566407554 hasRelatedWork W2078654940 @default.
- W1566407554 hasRelatedWork W2085723867 @default.
- W1566407554 hasRelatedWork W2271516095 @default.
- W1566407554 hasRelatedWork W2800834205 @default.
- W1566407554 hasRelatedWork W2922566013 @default.
- W1566407554 hasRelatedWork W4293997817 @default.
- W1566407554 hasRelatedWork W2135628439 @default.
- W1566407554 isParatext "false" @default.
- W1566407554 isRetracted "false" @default.
- W1566407554 magId "1566407554" @default.
- W1566407554 workType "book-chapter" @default.