Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Extended Versions of Green’s Theorem

Extended Versions of Green’s Theorem

Green’s Theorem connects the circulation of a vector field around a closed curve with the behavior of the field across the region enclosed by that curve. It provides a way to replace a line integral around a boundary with a double integral over the interior region, making it especially useful in plane geometry, fluid flow, and vector calculus.Although Green’s Theorem is often introduced using simple regions without gaps, it can also be applied to regions made from several simple parts. This...

Combinatorial Gene Control

Combinatorial Gene Control

Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...

Fundamental Theorem of Algebra

Fundamental Theorem of Algebra

The Fundamental Theorem of Algebra is central to the study of polynomial equations, asserting that every non-constant polynomial with complex coefficients has at least one complex zero. This means that a polynomial of degree n ≥ 1, written as: with an ≠ 0, has at least one solution in the complex number system. Since the set of real numbers is a subset of complex numbers, this theorem applies equally to polynomials with real coefficients.Building on this result, the Complete Factorization...

Compacting Factor test

Compacting Factor test

The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...

Green’s Theorem

Green’s Theorem

Green’s Theorem establishes a relationship between a line integral around a closed plane curve and a double integral over the region enclosed by that curve. It applies to a vector field F(x, y) = 〈P(x, y), Q(x, y)〉, where P and Q have continuous first partial derivatives on an open set containing the region.Let C be a positively oriented, simple, closed, piecewise smooth curve, and let R be the plane region bounded by C. Green’s Theorem states that\begin{equation*}\oint_C P\,dx+Q\,dy =\iint_R...

Types of Hypothesis Testing

Types of Hypothesis Testing

There are three types of hypothesis tests: right-tailed, left-tailed, and two-tailed.
When the null and alternative hypotheses are stated, it is observed that the null hypothesis is a neutral statement against which the alternative hypothesis is tested. The alternative hypothesis is a claim that instead has a certain direction. If the null hypothesis claims that p = 0.5, the alternative hypothesis would be an opposing statement to this and can be put either p > 0.5, p < 0.5, or p ≠ 0.5.

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same journal

List 3-coloring on comb-convex and caterpillar-convex bipartite graphs.

Journal of combinatorial optimization·2026

Same journal

Agent-constrained truthful facility location games.

Journal of combinatorial optimization·2025

Same journal

Airline capacity distribution under financial budget and resource consideration.

Journal of combinatorial optimization·2023

Same journal

Target set selection in social networks with tiered influence and activation thresholds.

Journal of combinatorial optimization·2023

Same journal

Enhanced post-quantum key escrow system for supervised data conflict of interest based on consortium blockchain.

Journal of combinatorial optimization·2023

Same journal

A combination of TEXTCNN model and Bayesian classifier for microblog sentiment analysis.

Journal of combinatorial optimization·2023

Search research articles

Related Experiment Video

Updated: Jun 18, 2026

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations

Published on: July 24, 2021

Cover-free families on hypergraphs and combinatorial group testing.

Thaís Bardini Idalino¹, Lucia Moura²

¹Universidade Federal de Santa Catarina, Florianópolis, Brazil.

Journal of Combinatorial Optimization

|June 17, 2026

Summary

Combinatorial group testing (CGT) uses cover-free families (CFFs) to efficiently identify defective items. This study generalizes CFFs for structured item sets, like disease transmission networks, optimizing test numbers.

Keywords:

Combinatorial group testing Cover-free family Disjunct matrix Hypergraphs Superimposed code

More Related Videos

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

The HoneyComb Paradigm for Research on Collective Human Behavior

The HoneyComb Paradigm for Research on Collective Human Behavior

Published on: January 19, 2019

Related Experiment Videos

Last Updated: Jun 18, 2026

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations

Quadruple-Checkerboard: A Modification of the Three-Dimensional Checkerboard for Studying Drug Combinations

Published on: July 24, 2021

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Generating Strictly Controlled Stimuli for Figure Recognition Experiments

Published on: March 18, 2019

The HoneyComb Paradigm for Research on Collective Human Behavior

The HoneyComb Paradigm for Research on Collective Human Behavior

Published on: January 19, 2019

Area of Science:

Combinatorics
Computer Science
Applied Mathematics

Background:

Combinatorial group testing (CGT) identifies defective items using group tests.
Cover-free families (CFFs) are key combinatorial structures for efficient decoding in CGT.
Existing CFFs do not account for inherent structures within item sets.

Purpose of the Study:

To generalize cover-free families (CFFs) for combinatorial group testing (CGT) on structured item sets.
To develop efficient decoding algorithms and bounds for CFFs on hypergraphs.
To explore applications in areas like infectious disease testing within clustered populations.

Main Methods:

Modeling item structures using hypergraphs, where vertices represent items and edges represent relationships.
Investigating generalized CFFs on these hypergraphs.
Developing and analyzing decoding algorithms, bounds, and constructions for CFFs on hypergraphs.

Main Results:

Introduced and defined various types of CFFs tailored for hypergraph structures.
Presented decoding algorithms specifically designed for CFFs on hypergraphs.
Provided several novel constructions of CFFs on hypergraphs that leverage underlying structural properties.

Conclusions:

Generalizing CFFs to hypergraphs offers a powerful framework for optimizing CGT in structured populations.
The proposed methods and constructions enhance the efficiency of identifying defective items in complex scenarios.
This research bridges theoretical combinatorics with practical applications in public health and other fields.