On the Tractability of Maximal Strip Recovery
From MaRDI portal
Publication:3630225
DOI10.1007/978-3-642-02017-9_42zbMath1241.68135OpenAlexW1858814573MaRDI QIDQ3630225
Publication date: 3 June 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02017-9_42
Analysis of algorithms and problem complexity (68Q25) Problems related to evolution (92D15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Genetics and epigenetics (92D10) Computational methods for problems pertaining to biology (92-08) Algorithms on strings (68W32)
Related Items
On the parameterized complexity of some optimization problems related to multiple-interval graphs, Maximal strip recovery problem with gaps: hardness and approximation algorithms, Tractability and Approximability of Maximal Strip Recovery, Inapproximability of maximal strip recovery