Sciweavers

ALGORITHMICA
2005
76views more  ALGORITHMICA 2005»
13 years 4 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...