research
∙
10/28/2020
Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs
A mobile agent navigating along edges of a simple connected graph, eithe...
share
research
∙
07/28/2020
Distance labeling schemes for K_4-free bridged graphs
k-Approximate distance labeling schemes are schemes that label the verti...
research
∙
09/27/2018
Distance and routing labeling schemes for cube-free median graphs
Distance labeling schemes are schemes that label the vertices of a graph...
research
∙
11/30/2017
On density of subgraphs of Cartesian products
In this paper, we extend two classical results about the density of subg...
research
∙
11/30/2017