O problema do particionamento de similaridade máxima
Neste trabalho, nós propomos um novo problema de otimização combinatória envolvendo sequências de caracteres chamado Problema do Particionamento de Similaridade Máxima. Apresentamos também uma prova de que esse problema é NP-difícil no sentido forte, o que signi fica que não existe um algoritmo poli...
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | por |
| Published: |
2016
|
| Subjects: | |
| Online Access: | https://repositorio.ufms.br/handle/123456789/2590 |
| Country: | Brazil |
| Oai: | oai:repositorio.ufms.br:123456789/2590 |