An improved kernel for the complementary maximal strip recovery problem

DOI10.1007/978-3-319-21398-9_47MaRDI QIDQ3196419zbMATH OpenOpenAlexFDO

Authors Shuai Hu, Wen-Jun Li, Jianxin Wang

Publication date 29 October 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-21398-9_47

Mathematics Subject Classification ID

Parameterized complexity, tractability and kernelization (68Q27) Graph theory (including graph drawing) in computer science (68R10) Genetics and epigenetics (92D10)

Recommendations

• A linear kernel for the complementary maximal strip recovery problem
• A linear kernel for the complementary maximal strip recovery problem
• An improved linear kernel for complementary maximal strip recovery: simpler and smaller
• A 42k kernel for the complementary maximal strip recovery problem
• Exact and approximation algorithms for the complementary maximal strip recovery problem

Cited in

(6)

• The complexity of finding common partitions of genomes with predefined block sizes
• An improved linear kernel for complementary maximal strip recovery: simpler and smaller
• A linear kernel for the complementary maximal strip recovery problem
• A linear kernel for the complementary maximal strip recovery problem
• A 42k kernel for the complementary maximal strip recovery problem
• A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem

This page was built for publication: An improved kernel for the complementary maximal strip recovery problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3196419)