Folgen
Reut Levi
Reut Levi
The Interdisciplinary Center, Herzliya
Bestätigte E-Mail-Adresse bei idc.ac.il
Titel
Zitiert von
Zitiert von
Jahr
Testing properties of collections of distributions
R Levi, D Ron, R Rubinfeld
Theory of Computing 9 (1), 295-347, 2013
712013
A quasi-polynomial time partition oracle for graphs with an excluded minor
R Levi, D Ron
ACM Transactions on Algorithms (TALG) 11 (3), 1-13, 2015
602015
Approximating and testing k-histogram distributions in sub-linear time
P Indyk, R Levi, R Rubinfeld
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012
602012
Local algorithms for sparse spanning graphs
R Levi, D Ron, R Rubinfeld
Algorithmica 82 (4), 747-786, 2020
392020
Three notes on distributed property testing
G Even, O Fischer, P Fraigniaud, T Gonen, R Levi, M Medina, ...
31st International Symposium on Distributed Computing (DISC 2017), 2017
362017
Local computation algorithms for graphs of non-constant degrees
R Levi, R Rubinfeld, A Yodpinyanee
Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015
312015
Non-local probes do not help with many graph problems
M Göös, J Hirvonen, R Levi, M Medina, J Suomela
Distributed Computing: 30th International Symposium, DISC 2016, Paris …, 2016
20*2016
Testing bounded arboricity
T Eden, R Levi, D Ron
ACM Transactions on Algorithms (TALG) 16 (2), 1-22, 2020
182020
A (centralized) local guide
R Levi, M Medina
Bulletin of EATCS 2 (122), 2017
172017
A simple online competitive adaptation of lempel-ziv compression with efficient random access support
A Dutta, R Levi, D Ron, R Rubinfeld
2013 Data Compression Conference, 113-122, 2013
162013
Constructing near spanning trees with few local inspections
R Levi, G Moshkovitz, D Ron, R Rubinfeld, A Shapira
Random Structures & Algorithms 50 (2), 183-200, 2017
152017
A centralized local algorithm for the sparse spanning graph problem
C Lenzen, R Levi
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
14*2018
On testing minor-freeness in bounded degree graphs with one-sided error
H Fichtenberger, R Levi, Y Vasudev, M Wötzel
Unpublished manuscript, 2017
112017
Brief announcement: Local computation algorithms for graphs of non-constant degrees
R Levi, R Rubinfeld, A Yodpinyanee
27th ACM Symposium on Parallelism in Algorithms and Architectures, 59-61, 2015
102015
Sublinear random access generators for preferential attachment graphs
G Even, R Levi, M Medina, A Rosén
arXiv preprint arXiv:1602.06159, 2016
92016
A sublinear tester for outerplanarity (and other forbidden minors) with one-sided error
H Fichtenberger, R Levi, Y Vasudev, M Wötzel
arXiv preprint arXiv:1707.06126, 2017
82017
Faster and simpler distributed algorithms for testing and correcting graph properties in the congest-model
G Even, R Levi, M Medina
arXiv preprint arXiv:1705.04898, 2017
72017
Distance in the Forest Fire Model How far are you from Eve?
V Kanade, R Levi, Z Lotker, F Mallmann-Trenn, C Mathieu
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
72016
Property testing of planarity in the CONGEST model
R Levi, M Medina, D Ron
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
52018
A local algorithm for constructing spanners in minor-free graphs
R Levi, D Ron, R Rubinfeld
arXiv preprint arXiv:1604.07038, 2016
52016
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20