Itai Boneh

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
Bounded weighted edit distance: dynamic algorithms and matching lower bounds	2026-08-31	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
Hairpin completion distance lower bound	2025-12-02	Paper
Searching 2D-strings for matching frames	2025-12-02	Paper
Faster algorithms for computing the hairpin completion distance and minimum ancestor	2024-10-21	Paper
scientific article; zbMATH DE number 7765421 (Why is no real title available?) (available as arXiv preprint)	2023-11-14	Paper
scientific article; zbMATH DE number 7695991 (Why is no real title available?) (available as arXiv preprint)	2023-06-14	Paper
Analysis of the Period Recovery Error Bound	2023-02-07	Paper
Approximating the Anticover of a String 1511.68349	2022-12-22	Paper
Repetition Detection in a Dynamic String	2022-05-11	Paper
Locally maximal common factors as a tool for efficient dynamic string algorithms	2020-12-16	Paper

Research outcomes over time

This page was built for person: Itai Boneh