42 citations · 103 across the 21 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Ergodic Effects in Token Circulation
Adrian Kosowski, Przemysław Uznański
We consider a dynamical process in a network which distributes all particles (tokens) located at a node among its neighbors, in a round-robin manner. We show that in the recurrent…
cs.DS2016
Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
Adrian Kosowski, Laurent Viennot
The goal of a hub-based distance labeling scheme for a network G = (V, E) is to assign a small subset S(u) V to each node u V, in such a way that for any pair of…