Mostrando 5 resultados de: 5
Publisher
Advances in Database Technology - EDBT(1)
Discrete Applied Mathematics(1)
Discrete Mathematics(1)
Electronic Notes in Discrete Mathematics(1)
Electronic Notes in Theoretical Computer Science(1)
Circuits and Circulant Minors
Conference ObjectAbstract: Circulant contraction minors play a key role for characterizing ideal circular matrices in terms ofPalabras claves:Circuits, circulant minors, circular matrices, idealnessAutores:Bianchi S., Luis Miguel Torres, Nasini G., Tolomei P.B.Fuentes:googlescopusGeneralized minor inequalities for the set covering polyhedron related to circulant matrices
Conference ObjectAbstract: We study the set covering polyhedron related to circulant matrices. In particular, our goal is to chPalabras claves:Chvátal closure, circulant matrices, Set coveringAutores:Luis Miguel Torres, Tolomei P.B.Fuentes:googlescopusOn dominating set polyhedra of circular interval graphs
ArticleAbstract: Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. ThePalabras claves:Circulant minor, Circular matrix, Covering polyhedra, Dominating setsAutores:Bianchi S., Luis Miguel Torres, Nasini G., Tolomei P.B.Fuentes:googlescopusOn the first Chvátal closure of the set covering polyhedron related to circulant matrices
ArticleAbstract: We study the set covering polyhedron related to circulant matrices. In particular, our goal is to chPalabras claves:Chvátal closure, circulant matrices, Set coveringAutores:Luis Miguel Torres, Tolomei P.B.Fuentes:googlescopusThe Load Minimization Problem on cycles
Conference ObjectAbstract: In this work we study the Load Minimization Problem in undirected weighted cycles. In this problem,Palabras claves:Approximation algorithms, assignment, network routing, routingAutores:Escalante M., Luis Miguel Torres, Matamala M., Rapaport I., Tolomei P.B.Fuentes:googlescopus