6.042: Lecture 7 — Matching Problems

Description: Introduces the concept of matching. Discusses the mating algorithm, its fairness, and relation to practical applications.

Speaker: Tom Leighton

6.042 teaches Discrete Mathematics oriented toward Computer Science and Engineering

credit

Marten van Dijk,Tom Leighton and MIT OpenCourseWare

license

OpenCourseWare