INVESTIGADORES
JAUME Daniel Alejandro
congresos y reuniones científicas
Título:
Un algoritmo para hallar el n\'{u}mero de matchings m\'{a}ximos en \'{a}rboles
Autor/es:
DANIEL A JAUME; RODRIGO SOTA; GONZALO MOLINA
Lugar:
Bahía Blanca
Reunión:
Congreso; Reunión Anual de la Unión Matemática Argentina, UMA 2016; 2016
Institución organizadora:
UMA-Universidad Nacional del Sur
Resumen:
El n\'{u}mero de matchings m\'{a}ximos en un \'{a}rbol puede ser exponencial en el tama\~{n}o del \'{a}rbol, aunque en muchas instancias esto no sucede. Usando la descomposición eigenvectorial dada en \cite{JM2015} y la descomposici\'{o}n core-split de S-\'{a}rboles introducida en \cite{JS2015} presentamos un algoritmo paralelizable que a partir de una base del espacio nulo de la matriz de adyacencia del \'{a}rbol encuentra todos los matching m\'{a}ximos del \'{a}rbol.
