US George W. Bush and John Kerry entered the final day of a presidential contest dominated by the war on terror, with the outcome balanced on a knife edge. US China criticized US President George W. Bush's war on Iraq, accusing an "arrogant" United States of trying to "rule the world" and blaming the US-led invasion for sparking an increase in terrorist attacks. Iraq A deputy governor of Baghdad was shot dead by unknown assailants, while 17 Iraqis died earlier in a rocket attack on a hotel in Tikrit and a US marine was killed in fighting in western Iraq. Mideast A large explosion went off in a market in Israel's commercial capital Tel Aviv, Israeli security sources said, adding that there were many wounded. Afghanistan Militants claiming to hold three UN hostages in Afghanistan said they were being kept in different mountainous locations, and repeated threats to kill them if a rescue attempt was made. China At least 20 people were killed in ethnic clashes between the Muslim Hui minority and the Han majority in central China's Henan province with martial law declared in the area, residents said. North Korea South Korean naval ships fired warning shots to drive away North Korean vessels violating their border in the Yellow Sea, the joint chiefs of staff office said. South Korea US troops withdrew from the world's last Cold War frontier, transferring security at a crucial truce village to South Korean forces as part of a major relocation. Indonesia At least 19 people died in weekend violence in Indonesia's troubled Aceh provice in bloodshed ahead of a key review of military operations to crush a long-running separatist struggle. Ukraine Ukraine's opposition leader Viktor Yushchenko and ruling party favorite Viktor Yanukovich set their sights on a presidential runoff vote after early results showed that neither the Western-leaning candidate nor his pro-Moscow rival had won an absolute majority of votes. Mideast Israeli Prime Minister Ariel Sharon signaled he was ready to open negotiations with a new Palestinian leadership, as Yasser Arafat's top lieutenants filled the void left by his medical treatment in Paris. Botswana Botswana's ruling party won a landslide victory in elections at the weekend, picking up the lion's share of parliament seats in the diamond-rich southern African country.