2 papers
cs.IT2024
An Efficient Algorithm for Group Testing with Runlength Constraints
Marco Dalai, Stefano Della Fiore, Adele A. Rescigno +1
In this paper, we provide an efficient algorithm to construct almost optimal -superimposed codes with runlength constraints. A -superimposed code of length is…
cs.DS2016
Whom to befriend to influence people
Gennaro Cordasco, Luisa Gargano, Manuel Lafond +4
Alice wants to join a new social network, and influence its members to adopt a new product or idea. Each person in the network has a certain threshold for {\em activatio…