Approximating Longest Common Substring with k mismatches: Theory and Practice
Mots clés
2012 ACM Subject Classification Theory of computation → Pattern matching phrases approximation algorithms string similarity LSH conditional lower bounds
2012 ACM Subject Classification Theory of computation → Pattern matching phrases approximation algorithms
string similarity
LSH
conditional lower bounds
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|