Ohcanbohtosat - Levi, Reut

Testing Triangle Freeness in the General Model in Graphs with Arboricity $O(\sqrt{n})$ Dahkki Levi, Reut

Viečča ollesdeavstta
Viečča ollesdeavstta

Distributed Testing of Graph Isomorphism in the CONGEST model Dahkki Levi, Reut, Medina, Moti

Viečča ollesdeavstta
Viečča ollesdeavstta

Testing Hamiltonicity (and other problems) in Minor-Free Graphs Dahkki Levi, Reut, Shoshan, Nadav

Viečča ollesdeavstta
Viečča ollesdeavstta

Tolerant Testers for Subgraph-Freeness Dahkki Levi, Reut, Meiri, Jonathan

Viečča ollesdeavstta
Viečča ollesdeavstta

Local Algorithms for Sparse Spanning Graphs Dahkki Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Viečča ollesdeavstta
Viečča ollesdeavstta

A Local Algorithm for Constructing Spanners in Minor-Free Graphs Dahkki Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Viečča ollesdeavstta
Viečča ollesdeavstta

Testing bounded arboricity Dahkki Eden, Talya, Levi, Reut, Ron, Dana

Viečča ollesdeavstta
Viečča ollesdeavstta

Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations Dahkki Biton, Noy, Levi, Reut, Medina, Moti

Viečča ollesdeavstta
Viečča ollesdeavstta

Testing $C_k$-freeness in bounded-arboricity graphs Dahkki Eden, Talya, Levi, Reut, Ron, Dana

Viečča ollesdeavstta
Viečča ollesdeavstta

Sublinear Random Access Generators for Preferential Attachment Graphs Dahkki Even, Guy, Levi, Reut, Medina, Moti, Rosen, Adi

Viečča ollesdeavstta
Viečča ollesdeavstta

Improved Local Computation Algorithms for Constructing Spanners Dahkki Arviv, Rubi, Chung, Lily, Levi, Reut, Pyne, Edward

Viečča ollesdeavstta
Viečča ollesdeavstta

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time Dahkki Eden, Talya, Levi, Reut, Ron, Dana, Rubinfeld, Ronitt

Viečča ollesdeavstta
Viečča ollesdeavstta

Graph Ranking and the Cost of Sybil Defense Dahkki Farach-Colton, Gwendolyn, Farach-Colton, Martin, Goldberg, Leslie Ann, Komlos, Hanna, Lapinskas, John, Levi, Reut, Medina, Moti, Mosteiro, Miguel A.

Viečča ollesdeavstta
Viečča ollesdeavstta