Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping
From MaRDI portal
Publication:3545128
DOI10.1007/11758525_102zbMath1155.92338OpenAlexW1494252438MaRDI QIDQ3545128
No author found.
Publication date: 9 December 2008
Published in: Computational Science – ICCS 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11758525_102
Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Genetics and epigenetics (92D10) Approximation algorithms (68W25)
Related Items
Subset sum problems with digraph constraints, On Finding Small 2-Generating Sets, The Parameterized Complexity of the Rainbow Subgraph Problem, Unnamed Item, The parameterized complexity of the rainbow subgraph problem, The minimum substring cover problem, Better lower and upper bounds for the minimum rainbow subgraph problem, Exact and heuristic approaches for the set cover with pairs problem, Approximation algorithms for the minimum rainbow subgraph problem, The Minimum Substring Cover Problem, Precedence-Constrained Min Sum Set Cover