Reut Levi

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Improved local computation algorithms for constructing spanners	2025-01-14	Paper
Distributed CONGEST algorithm for finding Hamiltonian paths in Dirac graphs and generalizations	2024-12-03	Paper
Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs	2023-11-20	Paper
Distributed Testing of Graph Isomorphism in the CONGEST Model.	2023-10-31	Paper
Three notes on distributed property testing	2023-02-03	Paper
Sublinear Random Access Generators for Preferential Attachment Graphs	2022-02-22	Paper
https://portal.mardi4nfdi.de/entity/Q5002766	2021-07-28	Paper
A sublinear tester for outerplanarity (and other forbidden minors) with one-sided error	2021-07-28	Paper
Testing bounded arboricity	2021-05-03	Paper
Property testing of planarity in the \textsf{CONGEST} model	2021-03-12	Paper
Sublinear Random Access Generators for Preferential Attachment Graphs.	2020-05-27	Paper
Local algorithms for sparse spanning graphs	2020-02-28	Paper
Property testing of planarity in the \textsf{CONGEST} model	2019-09-19	Paper
https://portal.mardi4nfdi.de/entity/Q4967233	2019-07-03	Paper
A quasi-polynomial time partition oracle for graphs with an excluded minor	2018-10-30	Paper
Non-local probes do not help with many graph problems	2018-08-16	Paper
Distance in the Forest Fire Model How far are you from Eve?	2018-07-16	Paper
A local algorithm for constructing spanners in minor-free graphs	2018-04-19	Paper
Testing bounded arboricity	2018-03-15	Paper
Local computation algorithms for graphs of non-constant degrees	2017-05-02	Paper
Constructing near spanning trees with few local inspections	2017-04-18	Paper
Local algorithms for sparse spanning graphs	2017-03-22	Paper
Testing similar means	2015-04-17	Paper
Testing properties of collections of distributions	2014-10-06	Paper
Testing Similar Means	2013-08-12	Paper
A quasi-polynomial time partition oracle for graphs with an excluded minor	2013-08-06	Paper

Research outcomes over time

This page was built for person: Reut Levi