Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference11 articles.
1. Generalized string matching;Abrahamson;SIAM J. Comput.,1987
2. Simple constructions of almost k-wise independent random variables;Alon;Random Structures Algorithms,1992
3. Simple constructions of almost k-wise independent random variables;Alon;Random Structures Algorithms,1993
4. Pattern matching with mismatches: A probabilistic analysis and a randomized algorithm;Atallah;Proc. 3rd Combinatorial Pattern Matching Conf.,1992
5. Linear algebra methods in combinatorics, with applications to geometry and computer science;Babai,1992
Cited by
43 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Faster Algorithms for Text-to-Pattern Hamming Distances;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06
2. Exploiting Pseudo-Locality of Interchange Distance;SSRN Electronic Journal;2022
3. Sparse nonnegative convolution is equivalent to dense nonnegative convolution;Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing;2021-06-15
4. Exploiting Pseudo-locality of Interchange Distance;String Processing and Information Retrieval;2021
5. Approximating text-to-pattern Hamming distances;Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing;2020-06-06