string-algorithms icon indicating copy to clipboard operation
string-algorithms copied to clipboard

Published 20 hours ago • verified publisher icon krzysztof-turowski

Implement algorithms for distance and longest common subsequence problem

Open krzysztof-turowski opened this issue 9 months ago • 0 comments

Example publications for LCS:

  • [ ] Apostolico, Guerra - The longest common subsequence problem revisited
  • [ ] Apostolico, Browne, Guerra - Fast linear-space computations of longest common subsequences
  • [ ] Chin, Pooh - A fast algorithm for computing longest common subsequences of small alphabet size
  • [ ] Eppstein, Galil, Giancarlo, Italiano - Sparse dynamic programming I: Linear cost functions

krzysztof-turowski avatar Sep 15 '23 07:09 krzysztof-turowski