Ran Ben-Basat

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
Optimal distributed covering algorithms Distributed Computing	2023-03-14	Paper
Optimal distributed covering algorithms	2023-02-03	Paper
Parameterized distributed algorithms	2023-02-03	Paper
Approximate query processing over static sets and sliding windows Theoretical Computer Science	2021-09-06	Paper
Optimal Distributed Covering Algorithms Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Optimal Distributed Covering Algorithms Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Give me some slack: efficient network measurements Theoretical Computer Science	2019-09-10	Paper
Succinct summing over sliding windows Algorithmica	2019-05-07	Paper
A deterministic distributed 2-approximation for weighted vertex cover in \(O(\log N\log\varDelta/\log^2\log\varDelta)\) rounds (available as arXiv preprint)	2019-01-30	Paper
A game theoretic analysis of the adversarial retrieval setting Journal of Artificial Intelligence Research	2018-01-12	Paper
Efficient Summing over Sliding Windows (available as arXiv preprint)	2017-10-17	Paper
The \(k\)-distinct language: parameterized automata constructions Theoretical Computer Science	2016-02-26	Paper
The \(k\)-distinct language: parameterized automata constructions Parameterized and Exact Computation	2015-09-15	Paper

Research outcomes over time

This page was built for person: Ran Ben-Basat