Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/5826
Título: An integer programming model for the minimum interval graph completion problem
Autor: Lopes, Isabel Cristina
Carvalho, J. M. Valerio de
Palavras-chave: Interval graph
Minimum interval completion
Minimum fill-in
Data: 2010
Editora: Elsevier Science BV
Relatório da Série N.º: Electronic Notes in Discrete Mathematics;36
Resumo: The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.
Peer review: yes
URI: http://hdl.handle.net/10400.22/5826
DOI: doi:10.1016/j.endm.2010.05.074
ISSN: 1571-0653
Versão do Editor: http://www.sciencedirect.com/science/article/pii/S1571065310000752
Aparece nas colecções:ESEIG - MAT - Comunicações em eventos científicos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
COM_IsabelLopes_2010_1.pdf497,27 kBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.