Al-Qaeda militants have stoned a woman to death in a southeastern Yemeni city they control after accusing her of adultery and prostitution, several witnesses said on Monday.
