Follow
Shay Golan
Shay Golan
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
Locally consistent parsing for text indexing in small space
O Birenzwige, S Golan, E Porat
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
302020
Approximating text-to-pattern Hamming distances
TM Chan, S Golan, T Kociumaka, T Kopelowitz, E Porat
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
212020
Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams
S Golan, T Kopelowitz, E Porat
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
212018
Real-time streaming multi-pattern search for constant alphabet
S Golan, E Porat
25th Annual European Symposium on Algorithms (ESA 2017), 2017
182017
Streaming Pattern Matching with d Wildcards
S Golan, T Kopelowitz, E Porat
Algorithmica 81, 1988-2015, 2019
142019
An Improved Algorithm for The k-Dyck Edit Distance Problem
D Fried, S Golan, T Kociumaka, T Kopelowitz, E Porat, T Starikovskaya
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
102022
Time-space tradeoffs for finding a long common substring
S Ben-Nun, S Golan, T Kociumaka, M Kraus
arXiv preprint arXiv:2003.02016, 2020
92020
The streaming k-mismatch problem: Tradeoffs between space and total time
S Golan, T Kociumaka, T Kopelowitz, E Porat
arXiv preprint arXiv:2004.12881, 2020
82020
Dynamic dictionary matching in the online model
S Golan, T Kociumaka, T Kopelowitz, E Porat
Algorithms and Data Structures: 16th International Symposium, WADS 2019 …, 2019
32019
Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings
I Boneh, S Golan, S Mozes, O Weimann
arXiv preprint arXiv:2302.06252, 2023
22023
Improved Circular -Mismatch Sketches
S Golan, T Kociumaka, T Kopelowitz, E Porat, P Uznański
arXiv preprint arXiv:2006.13673, 2020
12020
Searching 2D-Strings for Matching Frames
I Boneh, D Fried, S Golan, M Kraus, A Miclaus, A Shur
arXiv preprint arXiv:2310.02670, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–12