The Philippine-based militant group Abu Sayyaf today posted a video showing the beheading of a man identified as a German hostage captured last November.