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:
CoRR (2015)
Keyphrases
</>
greedy algorithm
worst case
greedy algorithms
greedy strategy
greedy heuristic
set cover
dynamic programming
influence spread
knapsack problem
influence maximization
objective function
approximation guarantees
lower bound
special case
random walk