关注
Shay Golan
Shay Golan
在 berkeley.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
312020
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
222020
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
212018
Real-time streaming multi-pattern search for constant alphabet
S Golan, E Porat
25th Annual European Symposium on Algorithms (ESA 2017), 2017
202017
Streaming Pattern Matching with d Wildcards
S Golan, T Kopelowitz, E Porat
Algorithmica 81, 1988-2015, 2019
152019
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
102024
Time-space tradeoffs for finding a long common substring
S Ben-Nun, S Golan, T Kociumaka, M Kraus
arXiv preprint arXiv:2003.02016, 2020
102020
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
92020
Near-optimal dynamic time warping on run-length encoded strings
I Boneh, S Golan, S Mozes, O Weimann
arXiv preprint arXiv:2302.06252, 2023
32023
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
32019
Improved Circular -Mismatch Sketches
S Golan, T Kociumaka, T Kopelowitz, E Porat, P Uznański
arXiv preprint arXiv:2006.13673, 2020
12020
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
系统目前无法执行此操作,请稍后再试。
文章 1–17