Browsing by Author "Matamala Vásquez, Martín Ignacio"
Now showing items 1-2 of 2
-
Análisis determinista de problemas en emparejamiento en línea en los que se permiten aumentaciones Llancamán Mansilla, Mariano José (Universidad de Chile, 2024)El objetivo principal de este trabajo de tesis es estudiar una familia de extensiones del problema de emparejamientos en línea: Dado un grafo bipartito G = (L,R,E) donde el lado izquierdo es conocido mientras que el lado ...
-
Araujo Pardo, Gabriela; Matamala Vásquez, Martín Ignacio (Elsevier, 2021)In this work we present a version of the so called Chen and Chv´atal’s conjecture for directed graphs. A line of a directed graph D is defined by an ordered pair (u, v), with u and v two distinct vertices of D, as the ...