Terminal de consulta web

Estudo poliedral do problema do maximo subgrafo induzido comum

Estudo poliedral do problema do maximo subgrafo induzido comum

Breno Piva Ribeiro

DISSERTAÇÃO

Português

T/UNICAMP P688e

[Polyhedral study of the maximum common induced subgraph problem]

Campinas, SP : [s.n.], 2009.

100 p. : il.

Orientador: Cid Carvalho de Souza

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: O problema do Máximo Subgrafo Induzido Comum (MSIC) pertence a classe NP-difícil e possui aplicações em diversas áreas. Apesar de sua complexidade, ainda é importante conhecer soluções exatas para instâncias deste problema. Os algoritmos exatos encontrados na literatura buscam resolvê-lo... Ver mais
Abstract: The Maximum Common Subgraph problem (MSIC) is in MV-hard and has applications in several fields. Despite its complexity, it is still important to know exact solutions for instances of this problem. The exact algorithms found in literature try to solve it through backtracking techniques or... Ver mais

Estudo poliedral do problema do maximo subgrafo induzido comum

Breno Piva Ribeiro

										

Estudo poliedral do problema do maximo subgrafo induzido comum

Breno Piva Ribeiro

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra