H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids.
Minzhu XieQiong WuJianxin WangTao JiangPublished in: Bioinform. (2016)
Keyphrases
- optimization problems
- recently developed
- learning algorithm
- graph theory
- heuristic methods
- worst case
- computationally efficient
- orders of magnitude
- times faster
- partitioning schemes
- exact algorithms
- hill climbing
- solution quality
- benchmark problems
- combinatorial optimization
- theoretical analysis
- linear programming
- computational cost
- computational complexity
- feature selection