Sarel Cohen

MaRDI QIDQ2097336zbMATH OpenFDO

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
Fault-tolerant \(ST\)-diameter oracles	2024-11-14	Paper
Approximate distance sensitivity oracles in subquadratic space TheoretiCS	2024-07-03	Paper
Deterministic sensitivity oracles for diameter, eccentricities and all pairs distances	2024-06-24	Paper
Approximate distance sensitivity oracles in subquadratic space	2024-05-08	Paper
scientific article; zbMATH DE number 7829255 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Compact distance oracles with large sensitivity and low stretch Lecture Notes in Computer Science	2024-01-16	Paper
scientific article; zbMATH DE number 7740873 (Why is no real title available?) (available as arXiv preprint)	2023-09-20	Paper
scientific article; zbMATH DE number 7724191 (Why is no real title available?) (available as arXiv preprint)	2023-08-08	Paper
Accelerated information dissemination on networks with local and global edges	2022-11-11	Paper
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles (available as arXiv preprint)	2022-07-21	Paper
Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms (available as arXiv preprint)	2021-07-28	Paper
Distance sensitivity oracles with subcubic preprocessing time and fast query time Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Near optimal algorithms for the single source replacement paths problem Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
An improved algorithm for online machine minimization Operations Research Letters	2019-06-11	Paper
\((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Minimal indices for predecessor search Information and Computation	2015-01-30	Paper
Minimal indices for successor search (extended abstract) Mathematical Foundations of Computer Science 2013	2013-09-20	Paper

Research outcomes over time

This page was built for person: Sarel Cohen