The string of diamonds is tight for rumor spreading.
Omer AngelAbbas MehrabianYuval PeresPublished in: CoRR (2017)
Keyphrases
- lower bound
- upper bound
- pattern matching
- string matching
- data structure
- worst case
- suffix tree
- regular expressions
- scale free networks
- data sets
- website
- edit distance
- proximity graph
- string similarity
- string edit distance
- approximate string matching
- generalization error bounds
- suffix array
- context free grammars
- variable length
- database systems
- decision trees
- artificial intelligence
- databases