Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: Chapter 4 - Greedy Algorithms
Page number: 174
Error description:
The text says "the matching {Ar, Bs, Cq, D t} is also stable" but it is not stable. Matching Bq would leave both q and B better off.
Suggested fix (if any): [fix]
Provide some other stable match.
Please verify that the error is present in the most recent revision before reporting.
Chapter number or note title: Chapter 4 - Greedy Algorithms
Page number: 174
Error description: The text says "the matching {Ar, Bs, Cq, D t} is also stable" but it is not stable. Matching Bq would leave both q and B better off.
Suggested fix (if any): [fix] Provide some other stable match.