Parallel Implementation of Median String Algorithms

Among the different heuristics proposed to solve the median string problem, only a few algorithms achieve bounded approximations to the theoretical median string. This family of algorithms is relatively slow. For datasets that exceed hundreds of strings, it takes tens of hours to achieve a result. T...

Full description

Bibliographic Details

Published in:	Proceedings - International Conference of the Chilean Computer Science Society pp. 1 - 6
Main Authors:	Mirabal, Pedro, Lincolao-Venegas, Ignacio, Castillo-Sanhueza, Mario, Abreu, Jose
Format:	Conference Proceeding
Language:	English
Published:	IEEE 15.11.2021
Subjects:	Approximation algorithms Computer science edit distance Heuristic algorithms median string paralell algorithms Parallel processing perturbation-based algorithms
ISSN:	2691-0632
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!