Sciweavers

ALGORITHMICA
2005
76views more  ALGORITHMICA 2005»
13 years 11 months ago
Characterizing History Independent Data Structures
We consider history independent data structures as proposed for study by Naor and Teague [3]. In a history independent data structure, nothing can be learned from the memory repre...
Jason D. Hartline, Edwin S. Hong, Alexander E. Moh...