Suivre
Shay Golan
Shay Golan
Adresse e-mail validée de berkeley.edu - Page d'accueil
Titre
Citée par
Citée par
Année
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
222020
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
222018
Real-time streaming multi-pattern search for constant alphabet
S Golan, E Porat
25th Annual European Symposium on Algorithms (ESA 2017), 2017
192017
Streaming Pattern Matching with d Wildcards
S Golan, T Kopelowitz, E Porat
Algorithmica 81, 1988-2015, 2019
152019
An Improved Algorithm for The k-Dyck Edit Distance Problem
D Fried, S Golan, T Kociumaka, T Kopelowitz, E Porat, T Starikovskaya
ACM Transactions on Algorithms, 2022
92022
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
92020
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
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
Optimal Dynamic Time Warping on Run-Length Encoded Strings
I Boneh, S Golan, S Mozes, O Weimann
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–13