Warning: include_once(/userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/cookbook/views.php): failed to open stream: No such file or directory in /userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/local/config.php on line 153

Warning: include_once(): Failed opening '/userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/cookbook/views.php' for inclusion (include_path='.:/usr/share/pear:/usr/share/php') in /userfiles/CS/public_html/jmlien/teaching/08_spring_cs483/local/config.php on line 153
CS483 Spring 2008: Analysis of Algorithms: Main / Homework07

Skip to site navigation

Skip to content

 

Exercises

  • 6.01 (Hint: See the hint from the text book.)
  • 6.08 (Hint: Use a matrix and compute k)
  • 6.12 (Hint: See the hint from the text book. Consider all possible ways to add two diagonals to a sub-polygon.)
  • 6.17 (Hint: Knapsack)
  • 6.21 (Hint: Vertex coverage of the parent node is obtained from

the vertex coverage of its children.)

Please read each question carefully and think about possible solutions.
Hints will be provided on April 9.
This assignment is due April 16 (Wed).

Back to top of content

Back to the very top