25 citations · 119 across the 29 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DM2016
Distributed Searching of Partial Grids
Dariusz Dereniowski, Dorota Urbańska
We consider the following distributed pursuit-evasion problem. A team of mobile agents called searchers starts at an arbitrary node of an unknown -node network. Their goal is to…
cs.DM2016★ 11 cited
Shared multi-processor scheduling
Dariusz Dereniowski, Wieslaw Kubiak
We study shared multi-processor scheduling problem where each job can be executed on its private processor and simultaneously on one of many processors shared by all jobs in order…
cs.DC2016★ 4 cited
Topology Recognition and Leader Election in Colored Networks
Dariusz Dereniowski, Andrzej Pelc
Topology recognition and leader election are fundamental tasks in distributed computing in networks. The first of them requires each node to find a labeled isomorphic copy of the n…