Motivados por la observación de que la mayoría de las empresas tienen más probabilidades de considerar a los solicitantes de empleo referidos por sus empleados que aquellos que aplicaron por su cuenta, Arcaute y Vassilvitskii modelaron un mercado laboral que integra las redes sociales en emparejamientos estables de una manera interesante. Llamamos a su modelo HR+SN porque una instancia de su modelo es un par ordenado donde es una instancia típica del problema de Hospital/Residentes (HR) y es un grafo que describe la red social (SN) de los residentes en . Un emparejamiento de hospitales y residentes tiene un si es un par bloqueante de , y hay un residente tal que es simultáneamente un empleado de en el emparejamiento y un vecino de en . Tal par es probable que comprometa el emparejamiento porque los participantes tienen acceso entre sí a través de : puede dar su currículum a quien luego puede enviarlo a . Un es un emparejamiento sin pares bloqueantes locales. La cardinalidad de los emparejamientos localmente estables de puede variar. Este documento presenta una variedad de resultados sobre cómo calcular un emparejamiento localmente estable con la máxima cardinalidad.