A tight upper bound for group testing in graphs

Adaptive versus nonadaptive attribute-efficient learning

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing

Adaptive Versus Nonadaptive Attribute-Efficient Learning

Machine Learning

A competitive algorithm to find all defective edges in a graph

Discrete Applied Mathematics

Note: A competitive algorithm in searching for many edges in a hypergraph

Discrete Applied Mathematics

Note: A competitive algorithm to find all defective edges in a graph

Discrete Applied Mathematics

Note: A revised algorithm for searching for all defective edges in a graph

Discrete Applied Mathematics