Approximation Algorithm for the Max k-CSP Problem.

Since 1981, 12 patients with epidural spinal cord compression from metastatic carcinoma have been treated surgically by a modified costotransversectomy approach for anterolateral decompression. Before surgery, all patients had received dexamethasone, and had deteriorated neurologically despite radiation therapy, chemotherapy, or steroid therapy. Postoperatively, nine patients (75%) improved neurologically and were ambulatory, two (17%) had no change in neurological status, and one patient was unchanged initially but deteriorated and died 8 weeks later. Anterolateral decompression by a modified costotransversectomy approach should be considered for management of ventrally located tumors or when posterior stabilization is considered a possible requirement following a proposed anterior decompression.