CS 4349.002. Advanced Algorithm Design and Analysis Spring 2019 Assignment 6 Wed, Mar 6 You can write or type your answers. Submit on elearning. Due: 11:59 PM, Sun, Mar 17. 1. Problem 16-2, part a (p. 447): minimize average completion time. Optional problems (extra credit): 2. Ex. 16.1-4 (p. 422): interval-graph coloring problem.