Login / Signup

Improved Approximation for Longest Common Subsequence over Small Alphabets.

Shyan AkmalVirginia Vassilevska Williams
Published in: ICALP (2021)
Keyphrases
  • longest common subsequence
  • approximation algorithms
  • worst case
  • biological sequences
  • special case
  • knn
  • dynamic time warping