Reut Levi

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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/Q5002727	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002766	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 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
https://portal.mardi4nfdi.de/entity/Q3191576	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Reut Levi