Matches in SemOpenAlex for { <https://semopenalex.org/work/W2404327337> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2404327337 endingPage "76" @default.
- W2404327337 startingPage "66" @default.
- W2404327337 abstract "Ranking information is an important topic in information sciences, Internet searching, voting systems, and sports. In the full information approach, a ranking is a total order of the candidates. We compare two rankings by pairwise comparisons under the nearest neighbor Kendall tau distance and study the distance and rank aggregation problems. In many settings, the information is incomplete and a ranking is given by a partial order. A bucket order is obtained if a ranking allows ties and treats tied candidates as equivalent. Then the distance and rank aggregation problems can be solved efficiently in almost linear time. A chain sum order is complementary to a bucket order and consists of a set of disjoint total orders. Its width and height is the number and the maximum size of the total orders, respectively. We show that the distance and rank aggregation problems of a total order and a chain sum order of bounded width or of height at most two can be solved in polynomial time and are NP -complete for a total and a chain sum order of height at least 12. Both problems remain NP -complete for a total and a heap order which is the partial order obtained from a single-elimination tournament (in sports). However, the problems are fixed-parameter tractable with respect to the distance and the Ulam distance, but are fixed-parameter intractable with respect to the order dimension." @default.
- W2404327337 created "2016-06-24" @default.
- W2404327337 creator A5079227206 @default.
- W2404327337 creator A5080729232 @default.
- W2404327337 date "2016-07-01" @default.
- W2404327337 modified "2023-09-24" @default.
- W2404327337 title "Ranking chain sum orders" @default.
- W2404327337 cites W1611302770 @default.
- W2404327337 cites W1972375916 @default.
- W2404327337 cites W1995099952 @default.
- W2404327337 cites W1999657075 @default.
- W2404327337 cites W2013372570 @default.
- W2404327337 cites W2025440555 @default.
- W2404327337 cites W2029352747 @default.
- W2404327337 cites W2031053758 @default.
- W2404327337 cites W2038974412 @default.
- W2404327337 cites W2047899424 @default.
- W2404327337 cites W2063244649 @default.
- W2404327337 cites W2082806890 @default.
- W2404327337 cites W2083762248 @default.
- W2404327337 cites W2087399592 @default.
- W2404327337 cites W2116531647 @default.
- W2404327337 cites W2154635726 @default.
- W2404327337 cites W2158065945 @default.
- W2404327337 cites W2162918886 @default.
- W2404327337 cites W2913028927 @default.
- W2404327337 cites W4256046779 @default.
- W2404327337 cites W4292230561 @default.
- W2404327337 doi "https://doi.org/10.1016/j.tcs.2016.05.026" @default.
- W2404327337 hasPublicationYear "2016" @default.
- W2404327337 type Work @default.
- W2404327337 sameAs 2404327337 @default.
- W2404327337 citedByCount "2" @default.
- W2404327337 countsByYear W24043273372018 @default.
- W2404327337 countsByYear W24043273372023 @default.
- W2404327337 crossrefType "journal-article" @default.
- W2404327337 hasAuthorship W2404327337A5079227206 @default.
- W2404327337 hasAuthorship W2404327337A5080729232 @default.
- W2404327337 hasConcept C10138342 @default.
- W2404327337 hasConcept C105795698 @default.
- W2404327337 hasConcept C114614502 @default.
- W2404327337 hasConcept C118615104 @default.
- W2404327337 hasConcept C119857082 @default.
- W2404327337 hasConcept C134306372 @default.
- W2404327337 hasConcept C162324750 @default.
- W2404327337 hasConcept C164226766 @default.
- W2404327337 hasConcept C182306322 @default.
- W2404327337 hasConcept C184898388 @default.
- W2404327337 hasConcept C189430467 @default.
- W2404327337 hasConcept C311688 @default.
- W2404327337 hasConcept C33923547 @default.
- W2404327337 hasConcept C34388435 @default.
- W2404327337 hasConcept C41008148 @default.
- W2404327337 hasConcept C45340560 @default.
- W2404327337 hasConceptScore W2404327337C10138342 @default.
- W2404327337 hasConceptScore W2404327337C105795698 @default.
- W2404327337 hasConceptScore W2404327337C114614502 @default.
- W2404327337 hasConceptScore W2404327337C118615104 @default.
- W2404327337 hasConceptScore W2404327337C119857082 @default.
- W2404327337 hasConceptScore W2404327337C134306372 @default.
- W2404327337 hasConceptScore W2404327337C162324750 @default.
- W2404327337 hasConceptScore W2404327337C164226766 @default.
- W2404327337 hasConceptScore W2404327337C182306322 @default.
- W2404327337 hasConceptScore W2404327337C184898388 @default.
- W2404327337 hasConceptScore W2404327337C189430467 @default.
- W2404327337 hasConceptScore W2404327337C311688 @default.
- W2404327337 hasConceptScore W2404327337C33923547 @default.
- W2404327337 hasConceptScore W2404327337C34388435 @default.
- W2404327337 hasConceptScore W2404327337C41008148 @default.
- W2404327337 hasConceptScore W2404327337C45340560 @default.
- W2404327337 hasFunder F4320320879 @default.
- W2404327337 hasLocation W24043273371 @default.
- W2404327337 hasOpenAccess W2404327337 @default.
- W2404327337 hasPrimaryLocation W24043273371 @default.
- W2404327337 hasRelatedWork W1507920302 @default.
- W2404327337 hasRelatedWork W1572529423 @default.
- W2404327337 hasRelatedWork W1597940416 @default.
- W2404327337 hasRelatedWork W1965771814 @default.
- W2404327337 hasRelatedWork W1988500978 @default.
- W2404327337 hasRelatedWork W1999289183 @default.
- W2404327337 hasRelatedWork W2012799621 @default.
- W2404327337 hasRelatedWork W3082122424 @default.
- W2404327337 hasRelatedWork W3209626956 @default.
- W2404327337 hasRelatedWork W4317438127 @default.
- W2404327337 hasVolume "636" @default.
- W2404327337 isParatext "false" @default.
- W2404327337 isRetracted "false" @default.
- W2404327337 magId "2404327337" @default.
- W2404327337 workType "article" @default.