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
31 2020 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
22 2020 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
22 2018 Real-time streaming multi-pattern search for constant alphabet S Golan, E Porat
25th Annual European Symposium on Algorithms (ESA 2017), 2017
19 2017 Streaming Pattern Matching with d Wildcards S Golan, T Kopelowitz, E Porat
Algorithmica 81, 1988-2015, 2019
15 2019 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
10 2022 Time-space tradeoffs for finding a long common substring S Ben-Nun, S Golan, T Kociumaka, M Kraus
arXiv preprint arXiv:2003.02016, 2020
10 2020 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
9 2020 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
3 2019 Near-optimal dynamic time warping on run-length encoded strings I Boneh, S Golan, S Mozes, O Weimann
arXiv preprint arXiv:2302.06252, 2023
2 2023 Improved Circular -Mismatch Sketches S Golan, T Kociumaka, T Kopelowitz, E Porat, P Uznański
arXiv preprint arXiv:2006.13673, 2020
1 2020 Hairpin Completion Distance Lower Bound I Boneh, D Fried, S Golan, M Kraus
arXiv preprint arXiv:2404.11673, 2024
2024 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