Publication View

A Parallel Search Game (2008)

Navin Goyal,
Michael Saks

Abstract

We answer in negative a question of Gál and Miltersen [3] about a combinatorial game arising in the study of timespace trade-offs for data structures.

Publication details

Download	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.7054
Source	http://www.math.rutgers.edu/~saks/PUBS/gm.pdf
Contributors	CiteSeerX
Repository	CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords	Combinatorial Games, Permutations, Data Structures
Type	text
Language	English
Relation	10.1.1.19.9027, 10.1.1.12.5182