Here are some of those being released and a description of their crimes as reported by Israeli media:
Damouni Saad Mohammed Ahmed was convicted more than two decades ago for his role in lynching Israel Defense Forces reserve soldier Amnon Pomerantz. The soldier had taken a wrong turn into a Gaza refugee camp where he was beaten to death and his car set on fire with him inside.
Leah Elmakayis and Yossi Eliyahu were hiking in the Gilboa mountain range in 1985 when 17-year-old Yosef Mahmad Haza Haza and a friend murdered them. Israeli protesters are upset that Haza, now in his mid-40s, likely still has many years of freedom ahead of him.
Abed al Raba Nimr Jabril Issa, the perpetrator of the 1984 killing of hikers Revital Seri and Ron Levy, is also set to be released.
Personal acquaintance with the victims did not stop at least one of the convicted killers. Abu-Dahila Hasan Atik Sharif, a member of Fatah, stabbed to death Avi Osher, his employer of 15 years.
Aid worker Ian Feinberg who was on a visit to Gaza in 1993 to discuss ways to help the Palestinian economy was hacked with an axe and then shot to death during a meeting. One of his killers, Amer Massoud Issa Rajib, is set to walk.