An Algerian rebel leader has been assassinated, which may torpedo plans for a Middle East cease fire.