Estudo poliedral do problema do máximo subgrafo induzido comum
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 através de...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Portuguese |
| Published: |
2016
|
| Subjects: | |
| Online Access: | RIBEIRO, B. P. Estudo poliedral do problema do máximo subgrafo induzido comum. 2009. 111 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Campinas, 2009. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000477497&fd=y>. Acesso em: 22 fev. 2016. https://ri.ufs.br/handle/riufs/1654 |