Patients receive induction chemotherapy comprising tirapazamine IV over 2 hours and carboplatin IV over 30 minutes on days 1, 8, 15, 22, 29, and 36 and paclitaxel IV over 1 hour on days 1, 4, 8, 11, 15, 18, 22, 25, 29, 32, 36, and 39. Beginning on day 1, patients undergo radiotherapy once daily 5 days a week for 6.5 weeks. Beginning 4-5 weeks after completion of radiotherapy, patients with stable or responding disease receive consolidation chemotherapy comprising paclitaxel IV over 3 hours and carboplatin IV over 30 minutes on days 1 and 22.