Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding.

Clément Dallard Mathias Weller Annie Chateau Rodolphe Giroudeau

Published in: COCOA (2016)

Keyphrases

greedy heuristic
np hard
greedy algorithm
knapsack problem
minimum weight
optimal solution
worst case analysis
lower bound
collaborative learning
sequence data
learning environment
prior knowledge
set cover
shortest path
standard deviation