Search Results - "Constant-time randomised algorithms"

Almost Stable Matchings by Truncating the Gale–Shapley Algorithm.

Authors: Floréen, Patrik Kaski, Petteri Polishchuk, Valentin et al.

Source: Algorithmica. Sep2010, Vol. 58 Issue 1, p102-118. 17p.

Subject Terms: *MATCHING theory, *ALGORITHMS, *MARRIAGE theorem, *GRAPHIC methods, *APPROXIMATION algorithms