Shay Golan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Faster construction of a planar distance oracle with \(\tilde{O}(1)\) query time	2026-09-10	Paper
String problems in the congested clique model	2026-07-17	Paper
Covers in optimal space	2026-07-17	Paper
String 2-covers with no length restrictions	2026-05-26	Paper
Õptimal dynamic time warping on run-length encoded strings	2026-01-14	Paper
Searching 2D-strings for matching frames	2025-12-02	Paper
Hairpin completion distance lower bound	2025-12-02	Paper
Locally consistent parsing for text indexing in small space SIAM Journal on Computing	2025-08-21	Paper
An improved algorithm for the k-Dyck edit distance problem ACM Transactions on Algorithms	2025-02-21	Paper
An improved algorithm for the \(k\)-Dyck edit distance problem	2024-07-19	Paper
scientific article; zbMATH DE number 7758348 (Why is no real title available?) (available as arXiv preprint)	2023-10-31	Paper
scientific article; zbMATH DE number 7651106 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
scientific article; zbMATH DE number 7651096 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Towards optimal approximate streaming pattern matching by matching multiple patterns in multiple streams	2021-07-28	Paper
Locally Consistent Parsing for Text Indexing in Small Space Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Approximating text-to-pattern Hamming distances Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Real-Time Streaming Multi-Pattern Search for Constant Alphabet	2020-05-27	Paper
Dynamic dictionary matching in the online model	2020-01-16	Paper
Streaming pattern matching with \(d\) wildcards Algorithmica	2019-05-07	Paper
Streaming Pattern Matching with d Wildcards (available as arXiv preprint)	2018-03-02	Paper

Research outcomes over time

This page was built for person: Shay Golan