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

From CS483 Spring 2008: Analysis of Algorithms

Main: Homework07

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).

Retrieved from http://cs.gmu.edu/~jmlien/teaching/08_spring_cs483/index.php?n=Main.Homework07

Page last modified on April 10, 2008, at 11:59 AM