JERUSALEM (AP) — Israel apologized to Egypt Saturday for the deaths of three Egyptian soldiers during a cross-border clash with Palestinian militants, hours after Cairo threatened to withdraw its ambassador. Israel has blamed Palestinians from Gaza who came through Egypt’s Sinai desert for killing eight Israelis after they crossed the border.