Kuala Lumpur (AFP) - Malaysian police probing the killing of the half-brother of North Korea's leader arrested a woman Wednesday as they tried to unravel a Cold War-style assassination the South said was carried out by Pyongyang's agents.