scientific article; zbMATH DE number 168147

MaRDI QIDQ4035998zbMATH OpenFDO

Authors Gyula O. H. Katona

Publication date 16 May 1993

zbMATH Keywords

A. Renyicombinatorial searchentropygroup testingsortingsurvey

Mathematics Subject Classification ID

Schools of mathematics (01A72) History of computer science (68-03) Searching and sorting (68P10) Information theory (general) (94A15)

Cited in

(12)

• On a 2-dimensional search problem
• A simple construction of \(d\)-disjunct matrices with certain constant weights
• Two applications of separating systems to nonadaptive procedures
• A nonadaptive version of Ulam's problem with one lie
• A non-adaptive search algorithm that identifies up to three defects
• Constructions via Hamiltonian theorems
• Connected Baranyai's theorem
• Density-based group testing
• Search with small sets in presence of a liar
• Intervals in Dyck paths and the wreath conjecture
• Toward a Baranyai theorem with an additional condition
• Embedding connected factorizations. II

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035998)