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 | 30 | 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 |
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 |
Time-space tradeoffs for finding a long common substring S Ben-Nun, S Golan, T Kociumaka, M Kraus arXiv preprint arXiv:2003.02016, 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 |
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 | | |