Inapproximability of Maximal Strip Recovery: II

DOI10.1007/978-3-642-14553-7_8zbMath1288.68301arXiv0912.4935MaRDI QIDQ3587336

Ming-Hui Jiang

Publication date: 7 September 2010

Published in: Algorithms and Computation, Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.4935

Mathematics Subject Classification ID

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

92D10: Genetics and epigenetics

68W32: Algorithms on strings