LAW February 20071 A 5/3 approximation algorithm for a hard case of stable marriage Rob Irving Computing Science Department University of Glasgow (joint.
Strong Stability in the Hospitals/Residents Problem Rob Irving, David Manlove and Sandy Scott University of Glasgow Department of Computing Science Supported.
1 Chapter 1 Introduction: Some Representative Problems Slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley. All rights reserved.