A man who beat his ex-wife to death with an unloaded shotgun during an eight-hour leave from prison was executed early today in Indiana, hours after the state governor denied his request for clemency.