Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
March 4, 2008
6.046J/18.410J
Handout 9
Problem Set 3 Solutions
This problem set is due at the beginning of lecture on Tuesday, March 4, 2008.
Instru

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
May 6, 2008
6.046J/18.410J
Handout 22
Problem Set 8 Solutions
This problem set is due at the beginning of lecture on Tuesday, May 6th, 2008.
Instruc

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
May 13, 2008
6.046J/18.410J
Practice Final Exam
Practice Final Exam
Problem 1. Recurrences (4 parts)
For each of the recurrences below, do the follo

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
May 13, 2008
6.046J/18.410J
Handout 24
Problem Set 9 Solutions
This problem set is optional. Solutions will be released May 13th.
Instructions:
Mar

March 4, 2008
6.046J/18.410J
Practice Quiz 1
Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
Practice Quiz 1
Problem 1. Algorithms and running times (5 parts) [5 points]
Match each algorithm below

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
February 21, 2008
6.046J/18.410J
Handout 7
Problem Set 2 Solutions
This problem set is due at the beginning of lecture on Thursday, February 21, 200

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
February 12, 2008
6.046J/18.410J
Handout 5
Problem Set 1 Solutions
This problem set is due at the beginning of lecture on Tuesday, February 12, 2008

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
March 13, 2008
6.046J/18.410J
Handout 11
Problem Set 4 Solutions
This problem set is due at the beginning of lecture on Thursday, March 13, 2008.
In

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
April 1, 2008
6.046J/18.410J
Handout 13
Problem Set 5 Solutions
This problem set is due at the beginning of lecture on Tuesday, April 1, 2008.
Instr

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
April 8, 2008
6.046J/18.410J
Handout 15
Problem Set 6 Solutions
This problem set is due at the beginning of lecture on Tuesday, April 8th, 2008.
Ins

Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
April 29, 2008
6.046J/18.410J
Handout 20
Problem Set 7 Solutions
This problem set is due at the beginning of lecture on Tuesday, April 29th, 2008.
I

April 18, 2008
6.046J/18.410J
Handout 20
Introduction to Algorithms
Massachusetts Institute of Technology
Professors Manolis Kellis and Piotr Indyk
Quiz 2
Problem 1. Trip Planning with a Gas Tank
You want to drive from some location s to some location t w