Login / Signup
On the greedy algorithm for the Shortest Common Superstring problem with reversals.
Gabriele Fici
Tomasz Kociumaka
Jakub Radoszewski
Wojciech Rytter
Tomasz Walen
Published in:
Inf. Process. Lett. (2016)
Keyphrases
</>
greedy algorithm
greedy algorithms
worst case
objective function
greedy strategy
influence maximization
knapsack problem
dynamic programming
greedy heuristic
set cover
submodular functions
evolutionary algorithm
randomized algorithm
influence spread
greedy approximation algorithm