Algorithms for Transforming Strings by Reversals
A reversal is an operation that cuts a segment of a string and reverses it. The problem of Transforming Strings by Reversals (TSbR) consists of, given two strings, finding the minimum number of reversals that transform one string into the other. TSbR is NP-hard and there are not many algorithmic resu...
| Autores: | , |
|---|---|
| Formato: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2021 |
| País: | Brasil |
| Recursos: | Sociedade Brasileira de Computação (SBC) |
| Repositorio: | Revista Eletrônica de Iniciação Científica |
| Idioma: | inglés |
| OAI Identifier: | oai:journals-sol.sbc.org.br:article/2077 |
| Acesso em linha: | https://journals-sol.sbc.org.br/index.php/reic/article/view/2077 |
| Access Level: | acceso abierto |
| Palavra-chave: | Transforming strings Reversals Algorithms Heuristics |
| Resumo: | A reversal is an operation that cuts a segment of a string and reverses it. The problem of Transforming Strings by Reversals (TSbR) consists of, given two strings, finding the minimum number of reversals that transform one string into the other. TSbR is NP-hard and there are not many algorithmic results for it. In this work, we propose eight practical algorithms for TSbR and compare them, experimentally |
|---|