Radiation hybrid map construction problem parameterized

DOI10.1007/S10878-013-9608-XMaRDI QIDQ2436657zbMATH OpenOpenAlexFDO

Authors Chihao Zhang, Haitao Jiang, Binhai Zhu

Publication date 25 February 2014

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-013-9608-x

zbMATH Keywords

fixed-parameter tractablekernelradiation hybrid mapping

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Genetics and epigenetics (92D10) Protein sequences, DNA sequences (92D20)

Recommendations

• Radiation hybrid map construction problem parameterized
• Algorithms for RH Mapping: New Ideas and Improved Analysis
• A linear kernel for the complementary maximal strip recovery problem
• A linear kernel for the complementary maximal strip recovery problem
• scientific article; zbMATH DE number 1305100

Cites work

• An approximation algorithm for the minimum co-path set problem
• scientific article; zbMATH DE number 2234775 (Why is no real title available?)
• Parametrized complexity theory.

Cited in

(5)

• Faster deterministic algorithm for \textsc{Co-Path Set}
• Radiation hybrid map construction problem parameterized
• scientific article; zbMATH DE number 1893459 (Why is no real title available?)
• Fitting points on the real line and its application to RH mapping
• Improved kernel results for some FPT problems based on simple observations

This page was built for publication: Radiation hybrid map construction problem parameterized

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