Exact and kernelization algorithms for Closet String
In this paper we address CLOSEST STRING problem that arises in web searching, coding theory and computational molecular biology. To solve it is to find a string that minimizes the maximum Hamming distance from a given set of strings. CLOSEST STRING is an NP-hard problem. This paper proposes two line...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Nacional de Trujillo
2020-12-01
|
| Series: | Selecciones Matemáticas |
| Subjects: | |
| Online Access: | https://revistas.unitru.edu.pe/index.php/SSMM/article/view/3080 |