Login / Signup

Multivariate Fine-Grained Complexity of Longest Common Subsequence.

Karl BringmannMarvin Künnemann
Published in: SODA (2018)
Keyphrases
  • fine grained
  • coarse grained
  • longest common subsequence
  • access control
  • computational complexity
  • worst case
  • machine learning
  • similarity measure
  • pairwise
  • approximation algorithms
  • biological sequences