Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019927599> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2019927599 endingPage "393" @default.
- W2019927599 startingPage "390" @default.
- W2019927599 abstract "Given an unknown tournament over {1,…,n}, we show that the query complexity of the question “Is there a vertex with outdegree n−1?” (known as a Condorcet winner in social choice theory) is exactly 2n−⌊log(n)⌋−2. This stands in stark contrast to the evasiveness of this property in general digraphs." @default.
- W2019927599 created "2016-06-24" @default.
- W2019927599 creator A5041089506 @default.
- W2019927599 date "2008-11-01" @default.
- W2019927599 modified "2023-09-26" @default.
- W2019927599 title "A note on the query complexity of the Condorcet winner problem" @default.
- W2019927599 cites W1965171998 @default.
- W2019927599 cites W1966167835 @default.
- W2019927599 cites W2016606569 @default.
- W2019927599 cites W2033472258 @default.
- W2019927599 cites W2121751780 @default.
- W2019927599 cites W2147862220 @default.
- W2019927599 cites W2328184904 @default.
- W2019927599 doi "https://doi.org/10.1016/j.ipl.2008.07.012" @default.
- W2019927599 hasPublicationYear "2008" @default.
- W2019927599 type Work @default.
- W2019927599 sameAs 2019927599 @default.
- W2019927599 citedByCount "6" @default.
- W2019927599 countsByYear W20199275992014 @default.
- W2019927599 countsByYear W20199275992015 @default.
- W2019927599 countsByYear W20199275992017 @default.
- W2019927599 countsByYear W20199275992020 @default.
- W2019927599 crossrefType "journal-article" @default.
- W2019927599 hasAuthorship W2019927599A5041089506 @default.
- W2019927599 hasConcept C111472728 @default.
- W2019927599 hasConcept C11413529 @default.
- W2019927599 hasConcept C114614502 @default.
- W2019927599 hasConcept C118615104 @default.
- W2019927599 hasConcept C132525143 @default.
- W2019927599 hasConcept C136975688 @default.
- W2019927599 hasConcept C138885662 @default.
- W2019927599 hasConcept C140940377 @default.
- W2019927599 hasConcept C144237770 @default.
- W2019927599 hasConcept C154945302 @default.
- W2019927599 hasConcept C17744445 @default.
- W2019927599 hasConcept C179799912 @default.
- W2019927599 hasConcept C189950617 @default.
- W2019927599 hasConcept C199539241 @default.
- W2019927599 hasConcept C2776502983 @default.
- W2019927599 hasConcept C33923547 @default.
- W2019927599 hasConcept C41008148 @default.
- W2019927599 hasConcept C520049643 @default.
- W2019927599 hasConcept C80899671 @default.
- W2019927599 hasConcept C94625758 @default.
- W2019927599 hasConceptScore W2019927599C111472728 @default.
- W2019927599 hasConceptScore W2019927599C11413529 @default.
- W2019927599 hasConceptScore W2019927599C114614502 @default.
- W2019927599 hasConceptScore W2019927599C118615104 @default.
- W2019927599 hasConceptScore W2019927599C132525143 @default.
- W2019927599 hasConceptScore W2019927599C136975688 @default.
- W2019927599 hasConceptScore W2019927599C138885662 @default.
- W2019927599 hasConceptScore W2019927599C140940377 @default.
- W2019927599 hasConceptScore W2019927599C144237770 @default.
- W2019927599 hasConceptScore W2019927599C154945302 @default.
- W2019927599 hasConceptScore W2019927599C17744445 @default.
- W2019927599 hasConceptScore W2019927599C179799912 @default.
- W2019927599 hasConceptScore W2019927599C189950617 @default.
- W2019927599 hasConceptScore W2019927599C199539241 @default.
- W2019927599 hasConceptScore W2019927599C2776502983 @default.
- W2019927599 hasConceptScore W2019927599C33923547 @default.
- W2019927599 hasConceptScore W2019927599C41008148 @default.
- W2019927599 hasConceptScore W2019927599C520049643 @default.
- W2019927599 hasConceptScore W2019927599C80899671 @default.
- W2019927599 hasConceptScore W2019927599C94625758 @default.
- W2019927599 hasIssue "6" @default.
- W2019927599 hasLocation W20199275991 @default.
- W2019927599 hasOpenAccess W2019927599 @default.
- W2019927599 hasPrimaryLocation W20199275991 @default.
- W2019927599 hasRelatedWork W2047600543 @default.
- W2019927599 hasRelatedWork W2060842544 @default.
- W2019927599 hasRelatedWork W2078497632 @default.
- W2019927599 hasRelatedWork W2105428229 @default.
- W2019927599 hasRelatedWork W2397412345 @default.
- W2019927599 hasRelatedWork W2783744144 @default.
- W2019927599 hasRelatedWork W3205627453 @default.
- W2019927599 hasRelatedWork W3207053404 @default.
- W2019927599 hasRelatedWork W4285483598 @default.
- W2019927599 hasRelatedWork W4295200555 @default.
- W2019927599 hasVolume "108" @default.
- W2019927599 isParatext "false" @default.
- W2019927599 isRetracted "false" @default.
- W2019927599 magId "2019927599" @default.
- W2019927599 workType "article" @default.