A parallel search game

Navin Goyal, Michael Saks

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)227-234
Number of pages8
JournalRandom Structures and Algorithms
Issue number2
StatePublished - Sep 2005

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics


  • Combinatorial games
  • Permutations: data structures


Dive into the research topics of 'A parallel search game'. Together they form a unique fingerprint.

Cite this