An Improved Kernel for the Complementary Maximal Strip Recovery Problem

DOI10.1007/978-3-319-21398-9_47zbMath1465.68113OpenAlexW2295630999MaRDI QIDQ3196419

Jianxin Wang, Wenjun Li, Shuai Hu

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

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

Related Items (4)

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

This page was built for publication: An Improved Kernel for the Complementary Maximal Strip Recovery Problem