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...

Celý popis

Podrobná bibliografie

Vydáno v:	Selecciones matemáticas : revista científica del Departamento Académico de Matemáticas Ročník 7; číslo 2; s. 257 - 266
Hlavní autor:	Latorre, Omar
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Universidad Nacional de Trujillo 30.12.2020
Témata:	Algoritmo de parámetro fijo Algoritmo exacto Closest String Problem Combinatorial Optimization Exact Algorithm Fixed Parameter Algorithm Kernelización Kernelization Optimización combinatoria Problema de la subsecuencia de caracteres más próxima
ISSN:	2411-1783, 2411-1783
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!