47 citations · 123 across the 16 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
math.CO2020
On the robustness of the metric dimension of grid graphs to adding a single edge
Satvik Mashkaria, Gergely Ódor, Patrick Thiran
The metric dimension (MD) of a graph is a combinatorial notion capturing the minimum number of landmark nodes needed to distinguish every pair of nodes in the graph based on graph…
math.PR2020★ 2 cited
The metric dimension of critical Galton-Watson trees and linear preferential attachment trees
Júlia Komjáthy, Gergely Ódor
The metric dimension of a graph is the minimal size of a subset of vertices of that, upon reporting their graph distance from a distingished (source) vertex ,…
cs.DS2020
The power of adaptivity in source identification with time queries on the path
Victor Lecomte, Gergely Ódor, Patrick Thiran
We study the problem of identifying the source of a stochastic diffusion process spreading on a graph based on the arrival times of the diffusion at a few queried nodes. In a graph…