Palestinian President Mahmoud Abbas shakes hands with the new Culture Minister Siham Barghouti 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)