Research output per year
Research output per year
Fingerprint
Dive into the research topics where Shay Golan is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Exploring the Gap Between LCS and LCStr
Golan, S., Kraus, M., Porat, E. & Shalom, B. R., 8 Jun 2026, 37th Annual Symposium on Combinatorial Pattern Matching, CPM 2026. Bille, P. & Prezza, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 369).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Hamming Distance Oracles
Boneh, I., Fried, D., Golan, S., Kraus, M. & Porat, E., 8 Jun 2026, 37th Annual Symposium on Combinatorial Pattern Matching, CPM 2026. Bille, P. & Prezza, N. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 1. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 369).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
The Complexity of Dynamic LZ77 is Θ̃(n2/3)
Boneh, I., Golan, S. & Kraus, M., 2026, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026. Larsen, K. G. & Saha, B. (eds.). p. 1859-1872 14 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2026-January).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Burst Edit Distance
Boneh, I., Golan, S., Levy, A., Porat, E. & Shalom, B. R., 2025, String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Proceedings. Lipták, Z., Moura, E., Figueroa, K. & Baeza-Yates, R. (eds.). Springer Science and Business Media Deutschland GmbH, p. 41-56 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14899 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
Open Access1 Scopus citations -
Covers in Optimal Space
Boneh, I. & Golan, S., 10 Jun 2025, 36th Annual Symposium on Combinatorial Pattern Matching, CPM 2025. Bonizzoni, P. & Makinen, V. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 5. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 331).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
1 Scopus citations