On the Minimal Information to Encode Timestamps in Distributed Computations