Saudi officials have blamed al-Qaida militants for a wave of violence that has claimed dozens of lives in the kingdom since May of last year .