Christina Boucher and David Loker. Expected approximation guarantees for the demand matching problem. 2nd International Conference on Algorithmic Operations Research (AlgOR 2007), January 2007. University of Waterloo Technical Report, CS-2006-32