A parallel search game
Navin Goyal, Michael Saks · Random Structures and Algorithms · 2005
Abstract We answer in negative a question of Gál and Miltersen [Proc 30th Int Coll Automata, Languages, and Programming (ICALP) 2003, pp. 332–344] about a combinatorial game arising in the study of time‐space trade‐offs for data structures. © 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2005