At least 37 people were killed Wednesday in renewed violence in Iraq, including 15 in fighting between the Iraqi army and Qaeda-linked militants in Fallujah, which remains beyond the control of the government, according to medical sources.