Ukrainian President Viktor Yanukovych has agreed on a deal with opposition leaders to call an early presidential election in an attempt to end the country’s increasingly violent political crisis.