research
∙
02/19/2019
Hardness of exact distance queries in sparse graphs through hub labeling
A distance labeling scheme is an assignment of bit-labels to the vertice...
share
research
∙
03/19/2018
Exact Distance Oracles Using Hopsets
For fixed h ≥ 2, we consider the task of adding to a graph G a set of we...
research
∙
02/19/2018
Population Protocols Are Fast
A population protocol describes a set of state change rules for a popula...
research
∙
02/19/2018