By four p.m. Wednesday, 58% of Palestinians entitled to vote in the Palestinian Authority parliamentary elections had done so, Israel Radio reported.