Algoritmo de Gale-Shapley. Variaciones y alternativas

En esta memoria se trata el problema de encontrar un algoritmo que construya un emparejamiento entre dos grupos, entendiendo por emparejamiento la asignacion a cada individuo, de cada grupo, otro individuo. La situaci on inicial de la que parte el problema es la siguiente: Dos grupos, los proponentes y los propuestos, que est an formados por n individuos cada uno, siendo n la dimensi on del problema. El grupo de los proponentes es el encargado de hacer las propuestas a la hora de construir el emparejamiento. El grupo de los propuestos es el encargado de recibir y gestionar las propuestas a la hora de construir el emparejamiento. Cada individuo de cada grupo ordena en una lista, de manera decreciente, a individuos del otro grupo atendiendo a su preferencia a la hora de ser emparejado, a esta lista la llamaremos lista de preferencia del individuo, considerando el quedarse solo la opci on menos preferida de entre las aceptables. El objetivo del problema es crear un emparejamiento en el que cada pareja sea satisfactoria para los individuos que la crean en base a las preferencias de cada uno.

Clonación, expresión y purificación de la proteína estructural VP4 de la cápside del Virus del triatoma (TrV; Dicistroviridae: Cripaviridae)

Triatoma virus (TrV) es un virus patógeno de Triatoma infestans y otros insectos hematófagos , que son los vectores principales de la enfermedad del Chagas (tripanosomiasis americana) . Esta enfermedad es un grave problema sanitario en muchos países de Latinoamérica , do nde es endé mic a y afecta alrededor de 8 millones de personas. El agente causante de dicha enfermedad es el protozoo parásito Tripanosoma cruzi , que infecta al insecto vector y este a su vez , infecta hospedadores vertebrados cuando se alimenta de su sangre [Rassi et al ., 2010] . Al aumentar el movimiento migracional de las personas , la enfermedad ha logrado exte nde rse a otras regiones y convertirse en un problema de salud en z o nas originariamen te no endémicas [ Gascon et a l ., 2010 ] . Debido a esto se ha propuesto el uso de TrV como agente de control biológico frente a los vectores de la enfermedad del Chagas