A linear kernel for the complementary maximal strip recovery problem

DOI10.1007/978-3-642-31265-6_28MaRDI QIDQ2904509zbMATH OpenOpenAlexFDO

Authors Haitao Jiang, Binhai Zhu

Publication date 14 August 2012

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31265-6_28

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Algorithms on strings (68W32) Genetics and epigenetics (92D10)

Recommendations

• A linear kernel for the complementary maximal strip recovery problem
• An improved 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

(7)

• An improved linear kernel for complementary maximal strip recovery: simpler and smaller
• Radiation hybrid map construction problem parameterized
• A linear kernel for the complementary maximal strip recovery problem
• Radiation hybrid map construction problem parameterized
• An improved kernel for the complementary maximal strip recovery problem
• A 42k kernel for the complementary maximal strip recovery problem
• A retrospective on genomic preprocessing for comparative genomics

This page was built for publication: A linear 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 Q2904509)