Newsweek, the struggling weekly magazine that ceased print publication last year, plans to turn the presses back on early next year, the New York Times reports.