Homework 3, Randomized Algorithms

Due date: Feb 25.

All references are to the course text.

Page 361, Exercise 12.21.

Page 367, problem 12.26, but suppose the number of choices remains at 2.

Page 367, problem 12.27.

Page 367, problem 12.28.

Course Home Page

cole@cs.nyu.edu (Richard Cole)
Last modified: Feb 4, 1997