Searching for an unknown edge in the graph and its tight complexity boundsAbbas Cheraghi2013Highly Influenced5 Excerpts

A revised algorithm for searching for all defective edges in a graphTing ChenDiscrete Applied Mathematics2011Highly Influenced6 Excerpts

Realizability and uniqueness in graphsMartin Aigner, Eberhard TrieschDiscrete Mathematics1994Highly Influenced3 Excerpts

Group testing problem with two defectivesChristian Deppe, Vladimir S. LebedevProbl. Inf. Transm.20131 Excerpt

A competitive algorithm in searching for many edges in a hypergraphTing Chen, Frank K. HwangDiscrete Applied Mathematics20075 Excerpts

A group testing problem for graphs with several defective edgesPetra JohannDiscrete Applied Mathematics20023 Excerpts

A search problem on graphs which generalizes some group testing problems with two defectivesThomas AndreaeDiscrete Mathematics1991

Group testing with two defectivesGerard J. Chang, Frank K. Hwang, Shen LinDiscrete Applied Mathematics1982