Email Record: Algorithms and complexity :