Shay Golan
Shay Golan
Ph.D. student, Bar Ilan University
Dirección de correo verificada de cs.biu.ac.il - Página principal
Título
Citado por
Citado por
Año
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
162018
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
132020
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
102019
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
82020
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–9