INVESTIGADORES
JAUME Daniel Alejandro
congresos y reuniones científicas
Título:
Descomposición nula de árboles y su aplicación a problemas difíciles de conteo en árboles
Autor/es:
DANIEL A. JAUME
Lugar:
Córdoba
Reunión:
Encuentro; Primer Encuentro Argentino de Cuerpos Finitos y Temas Afines; 2017
Institución organizadora:
FAMAF-UNC-CONICET
Resumen:
Usamos el espacio nulo de la matriz de adjacencia de un árbol para dar una descomposición de los mismos que permite, entre otras cosas, dar algoritmos paralelizables para hayar todos los Matchings Máximos y todos los independientes máximos.
