Exact and approximation algorithms for the complementary maximal strip recovery problem
From MaRDI portal
Publication:437065
DOI10.1007/s10878-010-9366-yzbMath1245.90105OpenAlexW2075485134MaRDI QIDQ437065
Zhong Li, Haitao Jiang, Binhai Zhu, Lusheng Wang, Guo-Hui Lin
Publication date: 17 July 2012
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.419.9238
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (11)
The complexity of finding common partitions of genomes with predefined block sizes ⋮ Maximal strip recovery problem with gaps: hardness and approximation algorithms ⋮ An improved approximation algorithm for the complementary maximal strip recovery problem ⋮ Tractability and approximability of maximal strip recovery ⋮ A linear kernel for the complementary maximal strip recovery problem ⋮ A 42k Kernel for the Complementary Maximal Strip Recovery Problem ⋮ An Improved Approximation Algorithm for the Complementary Maximal Strip Recovery Problem ⋮ Tractability and Approximability of Maximal Strip Recovery ⋮ A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem ⋮ An improved linear kernel for complementary maximal strip recovery: simpler and smaller ⋮ A Retrospective on Genomic Preprocessing for Comparative Genomics
Cites Work
This page was built for publication: Exact and approximation algorithms for the complementary maximal strip recovery problem
