Se entiende por emparejamiento bipartito esa tarea que realizan los sistemas que emparejan a los donantes de órganos con los candidatos a trasplantes, a los estudiantes de medicina con los programas de residencia y a los anunciantes con los espacios publicitarios. Por ello, es objeto de intensos estudios. «Este es probablemente uno de los 10 problemas más famosos en la informática», dice el profesor asociado del Laboratorio Cold Spring Harbor (Estados Unidos), Saket Navlakha.
Powered by WPeMatico
