Palestinian Prime Minister Salam Fayyad takes oath in front of the President Mahmoud Abbas as he formed the new government in the West Bank city of Ramallah, Wednesday, May 16, 2012. Fayyad replaced almost half of his West Bank-based Cabinet on Wednesday, a clear sign that efforts to end the Palestinian political split are stuck. (AP Photo/Majdi Mohammed)