Japan executed three murderers today, including a serial killer who mutilated the bodies of young girls in the late 1980s in a case that triggered calls for tighter restrictions on violent pornographic videos.