5 citations · 5 across the 4 of their papers we have counts for
4 papers
Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries
Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak
In the Group Testing problem, the objective is to learn a subset K of some much larger domain N, using the shortest-possible sequence of queries Q. A feedback to a query provides s…
Efficient Deterministic Quantitative Group Testing for Precise Information Retrieval
Dariusz R. Kowalski, Dominik Pajak
The Quantitative Group Testing (QGT) is about learning a (hidden) subset of some large domain using a sequence of queries, where a result of a query provides information ab…
On Location Hiding in Distributed Systems
Karol Gotfryd, Marek Klonowski, Dominik Pająk
We consider the following problem - a group of mobile agents perform some task on a terrain modeled as a graph. In a given moment of time an adversary gets an access to the graph a…
Distinguishing Views in Symmetric Networks: A Tight Lower Bound
Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak
The view of a node in a port-labeled network is an infinite tree encoding all walks in the network originating from this node. We prove that for any integers , there…