Login / Signup
Reconstructing Strings from Substrings: Optimal Randomized and Average-Case Algorithms.
Kazuo Iwama
Junichi Teruyama
Shuntaro Tsuyama
Published in:
CoRR (2018)
Keyphrases
</>
average case
worst case
worst case analysis
online algorithms
uniform distribution
competitive ratio
learning curves
data sets
learning algorithm
reinforcement learning
computational complexity
dynamic programming
upper bound
theoretical analysis
greedy algorithm