Homework 4

CS 482 - Summer 2007

Due: Friday, Jul 20

1. [Weighted Independent Set on a Graph] Do Problem 1 in Chapter 6 of the text.
    
2.  
   1. [Processing vs. Rebooting] Do Problem 9 in Chapter 6 of the text.
      
   2. [Scheduling for Best Grade] Do Problem 20 in Chapter 6 of the text.