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=?doi=10.1.1.116.5887
Source	http://www.cs.mcgill.ca/~navin/Papers/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.46.5466, 10.1.1.12.5182, 10.1.1.12.5182