Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979244140> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2979244140 abstract "A tournament graph (T = left( V, E right) ) is an oriented complete graph, which can be used to model a round-robin tournament between n players. In this short paper, we address the problem of finding a champion of the tournament, also known as Copeland winner, which is a player that wins the highest number of matches. Our goal is to solve the problem by minimizing the number of arc lookups, i.e., the number of matches played. We prove that finding a champion requires (varOmega (ell n)) comparisons, where (ell ) is the number of matches lost by the champion, and we present a deterministic algorithm matching this lower bound without knowing (ell ). Solving this problem has important implications on several Information Retrieval applications including Web search, conversational AI, machine translation, question answering, recommender systems, etc." @default.
- W2979244140 created "2019-10-10" @default.
- W2979244140 creator A5006650132 @default.
- W2979244140 creator A5076068546 @default.
- W2979244140 creator A5082554104 @default.
- W2979244140 creator A5084138015 @default.
- W2979244140 date "2019-01-01" @default.
- W2979244140 modified "2023-10-03" @default.
- W2979244140 title "An Optimal Algorithm to Find Champions of Tournament Graphs" @default.
- W2979244140 cites W1484675474 @default.
- W2979244140 cites W1971040550 @default.
- W2979244140 cites W2038824882 @default.
- W2979244140 cites W2060588821 @default.
- W2979244140 cites W2081414680 @default.
- W2979244140 cites W2082806890 @default.
- W2979244140 cites W2100644214 @default.
- W2979244140 cites W2896847840 @default.
- W2979244140 cites W4232452932 @default.
- W2979244140 cites W4254427135 @default.
- W2979244140 doi "https://doi.org/10.1007/978-3-030-32686-9_19" @default.
- W2979244140 hasPublicationYear "2019" @default.
- W2979244140 type Work @default.
- W2979244140 sameAs 2979244140 @default.
- W2979244140 citedByCount "1" @default.
- W2979244140 countsByYear W29792441402023 @default.
- W2979244140 crossrefType "book-chapter" @default.
- W2979244140 hasAuthorship W2979244140A5006650132 @default.
- W2979244140 hasAuthorship W2979244140A5076068546 @default.
- W2979244140 hasAuthorship W2979244140A5082554104 @default.
- W2979244140 hasAuthorship W2979244140A5084138015 @default.
- W2979244140 hasConcept C11413529 @default.
- W2979244140 hasConcept C114614502 @default.
- W2979244140 hasConcept C132525143 @default.
- W2979244140 hasConcept C134306372 @default.
- W2979244140 hasConcept C136975688 @default.
- W2979244140 hasConcept C154945302 @default.
- W2979244140 hasConcept C17744445 @default.
- W2979244140 hasConcept C199539241 @default.
- W2979244140 hasConcept C2780465443 @default.
- W2979244140 hasConcept C33923547 @default.
- W2979244140 hasConcept C41008148 @default.
- W2979244140 hasConcept C77553402 @default.
- W2979244140 hasConcept C80444323 @default.
- W2979244140 hasConceptScore W2979244140C11413529 @default.
- W2979244140 hasConceptScore W2979244140C114614502 @default.
- W2979244140 hasConceptScore W2979244140C132525143 @default.
- W2979244140 hasConceptScore W2979244140C134306372 @default.
- W2979244140 hasConceptScore W2979244140C136975688 @default.
- W2979244140 hasConceptScore W2979244140C154945302 @default.
- W2979244140 hasConceptScore W2979244140C17744445 @default.
- W2979244140 hasConceptScore W2979244140C199539241 @default.
- W2979244140 hasConceptScore W2979244140C2780465443 @default.
- W2979244140 hasConceptScore W2979244140C33923547 @default.
- W2979244140 hasConceptScore W2979244140C41008148 @default.
- W2979244140 hasConceptScore W2979244140C77553402 @default.
- W2979244140 hasConceptScore W2979244140C80444323 @default.
- W2979244140 hasLocation W29792441401 @default.
- W2979244140 hasOpenAccess W2979244140 @default.
- W2979244140 hasPrimaryLocation W29792441401 @default.
- W2979244140 hasRelatedWork W1504761490 @default.
- W2979244140 hasRelatedWork W1556517029 @default.
- W2979244140 hasRelatedWork W1970794256 @default.
- W2979244140 hasRelatedWork W2052177397 @default.
- W2979244140 hasRelatedWork W2079080855 @default.
- W2979244140 hasRelatedWork W2145041620 @default.
- W2979244140 hasRelatedWork W2295945410 @default.
- W2979244140 hasRelatedWork W2343571732 @default.
- W2979244140 hasRelatedWork W2355164618 @default.
- W2979244140 hasRelatedWork W2368702840 @default.
- W2979244140 hasRelatedWork W2408105292 @default.
- W2979244140 hasRelatedWork W2615823429 @default.
- W2979244140 hasRelatedWork W2888618676 @default.
- W2979244140 hasRelatedWork W2946870656 @default.
- W2979244140 hasRelatedWork W2964094525 @default.
- W2979244140 hasRelatedWork W2996767582 @default.
- W2979244140 hasRelatedWork W3003862557 @default.
- W2979244140 hasRelatedWork W3118282313 @default.
- W2979244140 hasRelatedWork W3123241745 @default.
- W2979244140 hasRelatedWork W3135406329 @default.
- W2979244140 isParatext "false" @default.
- W2979244140 isRetracted "false" @default.
- W2979244140 magId "2979244140" @default.
- W2979244140 workType "book-chapter" @default.