Processing math: 0%
Annalisa De Bonis - IEEE Xplore Author Profile

Showing 1-6 of 6 results

Filter Results

Show

Results

Consider a group of stations connected through a multiple-access channel, with the constraint that if at a time instant exactly one station transmits a message, then the message is successfully received by any other station, whereas if two or more stations simultaneously transmit their messages then a conflict occurs and all messages are lost. Let us assume that n is the number of stations and tha...Show More
It has been introduced a new generalization of superimposed codes that finds application to the design of efficient algorithms for a variant of group testing known as group testing with inhibitors (GTI). Families associated to these codes have the property that for every q + Sigmai=1 s pi pairwise different members F1 1,hellip,Fp1 1,hellip, F1 s,hellip,Fps s,G1, hellip,Gq of the family it holds ca...Show More
Two variants of the well-known group testing problem are considered. In the first variant a finite set of items O and an unknown subset PsubeO are given, and one wants to identify the set P by asking the least number of questions of the form "Is |QcapP|=1?", where QsubeO. This problem naturally arises in the design of efficient contention resolution algorithms for certain random multiple-access co...Show More
We introduce a parameterized generalization of the well known superimposed codes. We give algorithms for their constructions and provide non-existential results. We apply our new combinatorial structures to the efficient solution of group testing problems arising in the realm of computational molecular biology.Show More
A metering scheme is a method to count the number of clients which visit each server. Naor and Pinkas (see Eurocrypt '98) presented metering schemes which allow to identify servers which are visited by at least a certain number h of clients and is secure against attempts by servers of inflating the count of their visits. We consider secure metering schemes for ramp access structures. We provide lo...Show More