DEIR AL-BALAH, Gaza Strip (AP) — Israel has begun releasing dozens of Palestinian prisoners after Hamas freed three Israeli hostages.