A fast and simple randomized parallel algorithm for the maximal independent set problem
Journal of Algorithms
On the upper bound of the size of the r-cover-free families
Journal of Combinatorial Theory Series A
Journal of Combinatorial Theory Series A
An optimal procedure for gap closing in whole genome shotgun sequencing
RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Algorithmic construction of sets for k-restrictions
ACM Transactions on Algorithms (TALG)
Single-user tracing and disjointly superimposed codes
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Hi-index | 0.06 |
Let g (n, r) be the maximum possible cardinality of a family F of subsets of {1, 2,...,n} so that given a union of at most r members of F, one can identify at least one of these members. The study of this function is motivated by questions in molecular biology. We show that g(n, r) = 2Θ(n/r), thus solving a problem of Csürös and Ruszinkó.