News D1: Algorithms and Complexity