Radiation hybrid map construction problem parameterized

DOI10.1007/978-3-642-31770-5_12MaRDI QIDQ3167355zbMATH OpenOpenAlexFDO

Authors Chihao Zhang, Haitao Jiang, Binhai Zhu

Publication date 2 November 2012

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31770-5_12

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(5)

• Radiation hybrid map construction problem parameterized
• Smaller kernels for several FPT problems based on simple observations
• Kernelization and randomized parameterized algorithms for co-path set problem
• Robust optimization for the hazardous materials transportation network design problem
• Algorithms for RH Mapping: New Ideas and Improved Analysis

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 Q3167355)