Radiation hybrid map construction problem parameterized

DOI10.1007/S10878-013-9608-XzbMath1286.90134OpenAlexW2012167485MaRDI QIDQ2436657

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

kernelfixed-parameter tractableradiation hybrid mapping

Mathematics Subject Classification ID

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

Related Items (2)

Faster deterministic algorithm for \textsc{Co-Path Set} ⋮ Improved kernel results for some FPT problems based on simple observations

Cites Work

• An approximation algorithm for the minimum co-path set problem
• Parametrized complexity theory.
• Unnamed Item

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