"North and South Korea have restored suspended communication channels between them and their leaders agreed to improve ties, both governments said Tuesday, despite a 2 ½ year-stalemate in U.S.-led diplomacy aimed at stripping North Korea of its nuclear weapons.”