6 citations · 14 across the 8 of their papers we have counts for
3 papers · 1 filter
Robust Detection in Leak-Prone Population Protocols
Dan Alistarh, Bartłomiej Dudek, Adrian Kosowski +2
In contrast to electronic computation, chemical computation is noisy and susceptible to a variety of sources of error, which has prevented the construction of robust complex system…
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…
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem
Bartłomiej Dudek, Paweł Gawrychowski, Piotr Ostropolski-Nalewaja
In the Maximum Duo-Preservation String Mapping problem we are given two strings and wish to map the letters of the former to the letters of the latter so as to maximise the number…