On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem

DOI10.1007/978-3-319-19929-0_9zbMath1432.68188MaRDI QIDQ2942249

Gunnar W. Klau, Yuri Pirola, Simone Zaccaria, Nadia Pisanti, Riccardo Dondi, Paola Bonizzoni

Publication date: 20 August 2015

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/23766

Mathematics Subject Classification ID

92D10: Genetics and epigenetics

68W25: Approximation algorithms

68W32: Algorithms on strings

68Q27: Parameterized complexity, tractability and kernelization

Related Items

Unnamed Item