scientific article; zbMATH DE number 3801449

From MaRDI portal
Publication:4745752

zbMath0507.94013MaRDI QIDQ4745752

Vyacheslav V. Rykov, Arkadii G. D'yachkov

Publication date: 1982


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (48)

On the upper bound of the size of the \(r\)-cover-free familiesAlmost cover-free codesAlmost Optimal Cover-Free FamiliesImproved algorithms for group testing with inhibitorsLower bounds for cover-free familiesOn the extremal combinatorics of the Hamming spaceExact learning from an honest teacher that answers membership queriesReal-valued group testing for quantitative molecular assaysSynthetic sequence design for signal location searchImproved constructions for non-adaptive threshold group testingTwo new perspectives on multi-stage group testingUniform hypergraphs containing no gridsLinear Time Constructions of Some $$d$$-Restriction Problems$$\epsilon $$-Almost Selectors and Their ApplicationsDeterministic non-adaptive contention resolution on a shared channelNear-sunflowers and focal familiesGeneralization of IPP codes and IPP set systemsTraceability codes and their generalizationsSimple Codes and Sparse Recovery with Fast DecodingOn the complexity of neighbourhood learning in radio networksNon-adaptive group testing on graphs with connectivityBounds and algorithms for generalized superimposed codesUnnamed ItemImproved upper bounds for the rate of separating and completely separating codesOn non-binary traceability set systemsOptimal Message-Passing with Noisy BeepsSmart elements in combinatorial group testing problems with more defectivesConstructions of generalized superimposed codes with applications to group testing and conflict resolution in multiple access channels.Generalized cover-free families.Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group TestingExistence and construction of complete traceability multimedia fingerprinting codes resistant to averaging attack and adversarial noiseSome new bounds for cover-free familiesGeneral theory of information transfer: UpdatedCoding for a multiple access OR channel: A surveyNew Construction of Error-Tolerant Pooling DesignsPseudo-random graphs and bit probe schemes with one-sided errorSome new bounds for cover-free families through biclique coversFamilies of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) othersBounds on the rate of disjunctive codesRecursive bounds for perfect hashingSubquadratic non-adaptive threshold group testingLow-weight superimposed codes and related combinatorial structures: bounds and applicationsOn the upper bounds of the minimum number of rows of disjunct matricesUnnamed ItemA probabilistic variant of Sperner's theorem and of maximal \(r\)-cover free familiesCoding for a Multiple Access OR Channel: a SurveyOn optimal language compression for sets in PSPACE/polyAlmost disjunctive list-decoding codes




This page was built for publication: