This paper talks about different types of timestamping techniques to improve efficiency. I think these ideas lead later to using merkle tree structure, combined with POW hash cash functions in bitcoin. Someone more knowledgeable than I can tell us if they know about these things?