Integralidad de los modelos arco-circulares unitarios que son minimales

En esta charla presentamos distintos avances en la conjetura de integralidad. En particular, demostramos que ℓ es entero cuando es entero. Como consecuencia de nuestro trabajo, obtenemos algoritmos más e cientes para resolver el problema de minimización de grafos UCA que consiste en encontrar un m...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Soulignac, Francisco J., Terlisky, Pablo
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2016
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/58507
http://45jaiio.sadio.org.ar/sites/default/files/Sio-13.pdf
Aporte de:
Descripción
Sumario:En esta charla presentamos distintos avances en la conjetura de integralidad. En particular, demostramos que ℓ es entero cuando es entero. Como consecuencia de nuestro trabajo, obtenemos algoritmos más e cientes para resolver el problema de minimización de grafos UCA que consiste en encontrar un modelo -minimal equivalente a un modelo UCA dado.