Login / Signup
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios.
Matthias Englert
Nicolaos Matsakis
Pavel Veselý
Published in:
STOC (2022)
Keyphrases
</>
support vector
machine learning
feature vectors
decision trees
feature space
evolutionary algorithm
shortest path
genetic algorithm
objective function
training set
search space
support vector machine
cross validation
constraint satisfaction
greedy algorithm
approximation algorithms