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...
| Autor principal: | |
|---|---|
| Formato: | masterThesis |
| Idioma: | por |
| Publicado em: |
2016
|
| Assuntos: | |
| Texto completo: | https://repositorio.ufms.br/handle/123456789/2590 |
| País: | Brasil |
| Oai: | oai:repositorio.ufms.br:123456789/2590 |