Verizon and union officials representing about 39,000 striking landline and cable workers up and down the East Coast have agreed to restart negotiations. U.S. Secretary of Labor Thomas E. Perez says he met with both sides on Sunday in Washington, D.C. Both sides have agreed to return to the bargaining table on Tuesday.