Login / Signup
On improving the approximation ratio of the r-shortest common superstring problem.
Tristan Braquelaire
Marie Gasparoux
Mathieu Raffinot
Raluca Uricaru
Published in:
CoRR (2018)
Keyphrases
</>
approximation ratio
approximation algorithms
np hard
special case
search algorithm
greedy algorithm
shortest common supersequence
approximately optimal
shortest path
machine learning
pairwise
pattern recognition
image segmentation
minimum cost
greedy algorithms
databases
real time