LONDON Mayor Ken Livingstone yesterday accused Israeli Prime Minister Ariel Sharon of being a “war criminal” and said Israel was involved in the “ethnic cleansing” of Palestinians.