Subject
General Computer Science,Theoretical Computer Science
Reference15 articles.
1. Tight hardness results for lcs and other sequence similarity measures;Abboud,2015
2. Optimal bounds for the predecessor problem and related problems;Beame;J. Comput. Syst. Sci.,2002
3. Quadratic conditional lower bounds for string problems and dynamic time warping;Bringmann,2015
4. On the generalized constrained longest common subsequence problems;Chen;J. Comb. Optim.,2011
5. A simple algorithm for the constrained sequence problems;Chin;Inf. Process. Lett.,2004
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献