10 citations · 14 across the 6 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
For fixed , we consider the task of adding to a graph a set of weighted shortcut edges on the same vertex set, such that the length of a shortest -hop path between…
cs.DC2018
Population Protocols Are Fast
Adrian Kosowski, Przemysław Uznański
A population protocol describes a set of state change rules for a population of indistinguishable finite-state agents (automata), undergoing random pairwise interactions. Withi…