Damos un algoritmo de aproximación para encontrar emparejamientos estables que se ejecuta en tiempo. El algoritmo más conocido anterior, de McDermid, tiene la misma proporción de aproximación pero se ejecuta en tiempo, donde denota el número de personas y es la longitud total de las listas de preferencias en una instancia dada. Además, el algoritmo y el análisis son mucho más simples. También damos la extensión del algoritmo para calcular emparejamientos estables de muchos a muchos.