research
∙
02/01/2023
Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations
We study the problem of finding a Hamiltonian cycle under the promise th...
share
research
∙
05/11/2021
Improved LCAs for constructing spanners
In this paper we study the problem of constructing spanners in a local m...
research
∙
05/11/2021
Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√(n))
We study the problem of testing triangle freeness in the general graph m...
research
∙
02/23/2021
Testing Hamiltonicity (and other problems) in Minor-Free Graphs
In this paper we provide sub-linear algorithms for several fundamental p...
research
∙
03/01/2020
Distributed Testing of Graph Isomorphism in the CONGEST model
In this paper we study the problem of testing graph isomorphism (GI) in ...
research
∙
05/27/2018
Property Testing of Planarity in the CONGEST model
We give a distributed algorithm in the CONGEST model for property testi...
research
∙
03/13/2018