Communication and Streaming Complexity of Approximate Pattern Matching
Mots clés
1998 ACM Subject Classification F.2 Analysis of Algorithms and Problem Complexity phrases approximate pattern matching edit distance randomised algorithms streaming algorithms communication complexity
1998 ACM Subject Classification F.2 Analysis of Algorithms and Problem Complexity phrases approximate pattern matching
edit distance
randomised algorithms
streaming algorithms
communication complexity
Domaines
Informatique [cs]
Origine : Fichiers éditeurs autorisés sur une archive ouverte