Matches in SemOpenAlex for { <https://semopenalex.org/work/W1506965906> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1506965906 endingPage "217" @default.
- W1506965906 startingPage "206" @default.
- W1506965906 abstract "We consider a game played by two players, Paul and Carol. Carol fixes a coloring of n balls with three colors. At each step, Paul chooses a pair of balls and asks Carol whether the balls have the same color. Carol truthfully answers yes or no. In the Plurality problem, Paul wants to find a ball with the most common color. In the Partition problem, Paul wants to partition the balls according to their colors. He wants to ask Carol the least number of questions to reach his goal. We find optimal deterministic and probabilistic strategies for the Partition problem and an asymptotically optimal probabilistic strategy for the Plurality problem." @default.
- W1506965906 created "2016-06-24" @default.
- W1506965906 creator A5005488534 @default.
- W1506965906 creator A5027559065 @default.
- W1506965906 creator A5030610930 @default.
- W1506965906 creator A5068937030 @default.
- W1506965906 creator A5073630443 @default.
- W1506965906 date "2005-01-01" @default.
- W1506965906 modified "2023-10-18" @default.
- W1506965906 title "Three Optimal Algorithms for Balls of Three Colors" @default.
- W1506965906 cites W1519408401 @default.
- W1506965906 cites W1539744787 @default.
- W1506965906 cites W2023146810 @default.
- W1506965906 cites W2023626992 @default.
- W1506965906 cites W2061534693 @default.
- W1506965906 cites W2072153301 @default.
- W1506965906 cites W2099111195 @default.
- W1506965906 cites W4231916799 @default.
- W1506965906 doi "https://doi.org/10.1007/978-3-540-31856-9_17" @default.
- W1506965906 hasPublicationYear "2005" @default.
- W1506965906 type Work @default.
- W1506965906 sameAs 1506965906 @default.
- W1506965906 citedByCount "7" @default.
- W1506965906 countsByYear W15069659062019 @default.
- W1506965906 crossrefType "book-chapter" @default.
- W1506965906 hasAuthorship W1506965906A5005488534 @default.
- W1506965906 hasAuthorship W1506965906A5027559065 @default.
- W1506965906 hasAuthorship W1506965906A5030610930 @default.
- W1506965906 hasAuthorship W1506965906A5068937030 @default.
- W1506965906 hasAuthorship W1506965906A5073630443 @default.
- W1506965906 hasConcept C11413529 @default.
- W1506965906 hasConcept C114614502 @default.
- W1506965906 hasConcept C122041747 @default.
- W1506965906 hasConcept C154945302 @default.
- W1506965906 hasConcept C181789720 @default.
- W1506965906 hasConcept C2524010 @default.
- W1506965906 hasConcept C33923547 @default.
- W1506965906 hasConcept C35995877 @default.
- W1506965906 hasConcept C41008148 @default.
- W1506965906 hasConcept C42812 @default.
- W1506965906 hasConcept C49937458 @default.
- W1506965906 hasConceptScore W1506965906C11413529 @default.
- W1506965906 hasConceptScore W1506965906C114614502 @default.
- W1506965906 hasConceptScore W1506965906C122041747 @default.
- W1506965906 hasConceptScore W1506965906C154945302 @default.
- W1506965906 hasConceptScore W1506965906C181789720 @default.
- W1506965906 hasConceptScore W1506965906C2524010 @default.
- W1506965906 hasConceptScore W1506965906C33923547 @default.
- W1506965906 hasConceptScore W1506965906C35995877 @default.
- W1506965906 hasConceptScore W1506965906C41008148 @default.
- W1506965906 hasConceptScore W1506965906C42812 @default.
- W1506965906 hasConceptScore W1506965906C49937458 @default.
- W1506965906 hasLocation W15069659061 @default.
- W1506965906 hasOpenAccess W1506965906 @default.
- W1506965906 hasPrimaryLocation W15069659061 @default.
- W1506965906 hasRelatedWork W1978042415 @default.
- W1506965906 hasRelatedWork W2127915079 @default.
- W1506965906 hasRelatedWork W2235955971 @default.
- W1506965906 hasRelatedWork W2356523329 @default.
- W1506965906 hasRelatedWork W2390043387 @default.
- W1506965906 hasRelatedWork W2728224919 @default.
- W1506965906 hasRelatedWork W2783654391 @default.
- W1506965906 hasRelatedWork W2951521427 @default.
- W1506965906 hasRelatedWork W4290792893 @default.
- W1506965906 hasRelatedWork W4322706750 @default.
- W1506965906 isParatext "false" @default.
- W1506965906 isRetracted "false" @default.
- W1506965906 magId "1506965906" @default.
- W1506965906 workType "book-chapter" @default.