Shay Golan
Shay Golan
Ph.D. student, Bar Ilan University
Verified email at cs.biu.ac.il - Homepage
Title
Cited by
Cited by
Year
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
172018
Real-time streaming multi-pattern search for constant alphabet
S Golan, E Porat
25th Annual European Symposium on Algorithms (ESA 2017), 2017
132017
Streaming Pattern Matching with d Wildcards
S Golan, T Kopelowitz, E Porat
Algorithmica 81 (5), 1988-2015, 2019
92019
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
72020
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
52020
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
12020
Time-Space Tradeoffs for Finding a Long Common Substring
SB Nun, S Golan, T Kociumaka, M Kraus
arXiv preprint arXiv:2003.02016, 2020
12020
Dynamic dictionary matching in the online model
S Golan, T Kociumaka, T Kopelowitz, E Porat
Workshop on Algorithms and Data Structures, 409-422, 2019
12019
Improved Circular -Mismatch Sketches
S Golan, T Kociumaka, T Kopelowitz, E Porat, P Uznański
arXiv preprint arXiv:2006.13673, 2020
2020
Time-Space Tradeoffs for Finding a Long Common Substring
S Ben-Nun, S Golan, T Kociumaka, M Kraus
31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020), 2020
2020
The system can't perform the operation now. Try again later.
Articles 1–10