A series of five car bombs, three during prayers at Shiite mosques in Baghdad, and other attacks across Iraq killed 58 people yesterday, just days after the government said Al-Qaeda was on the run.

The violence wounded dozens more and underscored the unrest that continues to plague a nation whose politicians are struggling to form a government almost seven weeks after a general election seen crucial to its long-term stability.

Two car bombs in the impoverished district of Sadr City, one close to a political office of radical Shiite cleric Moqtada al-Sadr and another at a market in the area, killed 39 people and wounded 45, a security official said.

A third car bomb that exploded outside a Shiite mosque in Al-Ameen district in the east of the capital killed eight people and wounded 13, he said.

Earlier, at Abdel Hadi al-Chalabi mosque, named after the father of former deputy prime minister Ahmed Chalabi, a car bomb killed five people and wounded 14, he added.

No one immediately claimed responsibility for the deadly attacks in Baghdad, but the sequence of car bombings bore the hallmark of Al-Qaeda.

A total of 115 people were wounded in the five car bombs and two other attacks, the security official said.

The attacks in the capital followed early morning violence in Al-Anbar, a Sunni Arab province west of Baghdad, where an anti-terror judge's home was targeted in a sequence of house explosions that killed six people.

The judge, who recently sentenced three insurgents to 15 years in jail, escaped unharmed but two of his sons were injured.

Yesterday's violence came four days after Prime Minister Nuri al-Maliki said Al-Qaeda in Iraq (AQI) was "bleeding" and its leaders "falling" after a joint Iraqi-US military operation on Sunday purportedly killed its top two leaders.

Abu Omar al-Baghdadi, the political leader of AQI, and Abu Ayub al-Masri, an Egyptian militant and the insurgent group's self-styled "minister of war," died on Sunday, according to Iraqi and US officials.