On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem
From MaRDI portal
Publication:2942249
DOI10.1007/978-3-319-19929-0_9zbMath1432.68188OpenAlexW2342563361MaRDI 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
Genetics and epigenetics (92D10) Approximation algorithms (68W25) Algorithms on strings (68W32) Parameterized complexity, tractability and kernelization (68Q27)
Related Items (1)
This page was built for publication: On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem
