10 citations · 14 across the 6 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Universal Protocols for Information Dissemination Using Emergent Signals
Bartlomiej Dudek, Adrian Kosowski
We consider a population of agents which communicate with each other in a decentralized manner, through random pairwise interactions. One or more agents in the population may a…
cs.DS2017★ 10 cited
Approximation Strategies for Generalized Binary Search in Weighted Trees
Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski +1
We consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node in a given tree . Upon querying a node…