Login / Signup
Improved Lower Bounds for the Shortest Superstring and Related Problems
Marek Karpinski
Richard Schmied
Published in:
CoRR (2011)
Keyphrases
</>
related problems
lower bound
upper bound
branch and bound algorithm
range searching
branch and bound
similarity search
improved algorithm
shortest path
stable marriage
np hard
microarray
structured databases
broadly applicable