Shay Golan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An improved algorithm for the \(k\)-Dyck edit distance problem	2024-07-19	Paper
scientific article; zbMATH DE number 7758348 (Why is no real title available?) (available as arXiv preprint)	2023-10-31	Paper
scientific article; zbMATH DE number 7651096 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
scientific article; zbMATH DE number 7651106 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams	2021-07-28	Paper
Locally Consistent Parsing for Text Indexing in Small Space Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Approximating text-to-pattern Hamming distances Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Real-Time Streaming Multi-Pattern Search for Constant Alphabet	2020-05-27	Paper
Dynamic dictionary matching in the online model	2020-01-16	Paper
Streaming pattern matching with \(d\) wildcards Algorithmica	2019-05-07	Paper
Streaming Pattern Matching with d Wildcards (available as arXiv preprint)	2018-03-02	Paper

Research outcomes over time

This page was built for person: Shay Golan