Haystack hunting hints and locker room communication

DOI10.1002/rsa.21114arXiv2008.11448OpenAlexW3183214503MaRDI QIDQ6076212

Artur Czumaj, Unnamed Author, Mike S. Paterson

Publication date: 23 October 2023

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.11448

zbMATH Keywords

searchcommunication complexityrandom permutations

Mathematics Subject Classification ID

Computer science (68-XX) Probability theory and stochastic processes (60-XX)

Cites Work

• The locker puzzle
• The Mensa Correctional Institute
• Balls and bins: A study in negative dependence
• Paths in graphs
• A parallel search game
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item