Jason D. Hartline Edwin S. Hong Alexander E. Mohr William R. Pentney Emily Rocke Characterizing History Independent Data Structures. 57-74 2005 42 Algorithmica 1 http://dx.doi.org/10.1007/s00453-004-1140-z db/journals/algorithmica/algorithmica42.html#HartlineHMPR05