This book probes the stable marriage problem and its variants as a rich source of problems and ideas that illustrate both the design and analysis of efficient a

Uses the theory of stable marriage to introduce and illustrate a variety of important concepts and techniques of computer science and mathematics: data structur

Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This

Matching problems with preferences are all around us OCo they arise when agents seek to be allocated to one another on the basis of ranked preferences over pote