| 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 | 34 | 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 | 24 | 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 | 21 | 2018 |
| Real-time streaming multi-pattern search for constant alphabet S Golan, E Porat 25th Annual European Symposium on Algorithms (ESA 2017), 2017 | 20 | 2017 |
| Streaming Pattern Matching with d Wildcards S Golan, T Kopelowitz, E Porat Algorithmica 81, 1988-2015, 2019 | 16 | 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 20 (3), 1-25, 2024 | 13 | 2024 |
| Time-space tradeoffs for finding a long common substring S Ben-Nun, S Golan, T Kociumaka, M Kraus arXiv preprint arXiv:2003.02016, 2020 | 12 | 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 |
| Near-optimal dynamic time warping on run-length encoded strings I Boneh, S Golan, S Mozes, O Weimann arXiv preprint arXiv:2302.06252, 2023 | 3 | 2023 |
| 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 |
| Generating low-density minimizers S Golan, I Tziony, M Kraus, Y Orenstein, A Shur bioRxiv, 2024.10. 28.620726, 2024 | 1 | 2024 |
| Improved Circular -Mismatch Sketches S Golan, T Kociumaka, T Kopelowitz, E Porat, P Uznański arXiv preprint arXiv:2006.13673, 2020 | 1 | 2020 |
| Expected Density of Random Minimizers S Golan, AM Shur arXiv preprint arXiv:2410.16968, 2024 | | 2024 |
| Burst Edit Distance I Boneh, S Golan, A Levy, E Porat, BR Shalom International Symposium on String Processing and Information Retrieval, 41-56, 2024 | | 2024 |
| Hamming Distance Oracle I Boneh, D Fried, S Golan, M Kraus arXiv preprint arXiv:2407.05430, 2024 | | 2024 |
| String 2-Covers with No Length Restrictions I Boneh, S Golan, A Shur arXiv preprint arXiv:2405.11475, 2024 | | 2024 |
| Hairpin completion distance lower bound I Boneh, D Fried, S Golan, M Kraus arXiv preprint arXiv:2404.11673, 2024 | | 2024 |
| Õptimal Dynamic Time Warping on Run-Length Encoded Strings I Boneh, S Golan, S Mozes, O Weimann 51st International Colloquium on Automata, Languages, and Programming (ICALP …, 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 |
| 31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020) T Husfeldt, M Alzamel, A Conte, S Denzumi, R Grossi, CS Iliopoulos, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | | 2020 |
Ely Porat (אלי פורת)Bar-Ilan UniversityVerified email at cs.biu.ac.il
