Yemen’s warring sides began talks Saturday aimed at implementing a UN-brokered deal on a prisoner exchange, the United Nations said.