Radiation hybrid map construction problem parameterized

DOI10.1007/978-3-642-31770-5_12zbMATH Open1370.68144OpenAlexW146683060MaRDI QIDQ3167355FDOQ3167355

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

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

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)

Cited In (5)

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

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)