Cease-fire talks mediated by the United States, Qatar and Egypt have repeatedly stalled, as have parallel efforts by the U.S. and others to halt the fighting between Israel and Hezbollah in Lebanon.