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
37 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
26 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), 41: 1-41: 15, 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
13 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 Expected Density of Random Minimizers S Golan, AM Shur
arXiv preprint arXiv:2410.16968, 2024
2 2024 Improved Circular S Golan, T Kociumaka, T Kopelowitz, E Porat, P Uznański
arXiv preprint arXiv:2006.13673, 2020
1 2020 GreedyMini: Generating low-density DNA minimizers S Golan, I Tziony, M Kraus, Y Orenstein, A Shur
bioRxiv, 2024.10. 28.620726, 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 Bar-Ilan University, Ramat-Gan, Israel {golansh1, porately}@ cs. biu. ac. il, kociumaka@ mimuw. edu. pl, kopelot@ gmail. com S Golan
Algorithms and Data Structures: 16th International Symposium, WADS 2019 …, 2019
2019 
Ely Porat (אלי פורת)Bar-Ilan UniversityDirección de correo verificada de cs.biu.ac.il
