Skip to main navigation Skip to search Skip to main content
No photo of שי גולן

View Scopus Profile

Shay Golan

Dr.

 https://orcid.org/0000-0001-8357-2802
20162026

Research activity 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.
View full fingerprint

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
Explore network further
  • 23 Conference contribution
  • 5 Article

  • 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

  • String problems in the congested clique model

    Golan, S. & Kraus, M., Oct 2026, In: Algorithmica. 88, 5, 62.

    Research output: Contribution to journal › Article › peer-review

    Open Access

  • 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 Access
    1 Scopus citations
View all 28 Research outputs