A group testing problem for graphs with several defective edges
From MaRDI portal
Publication:1348382
DOI10.1016/S0166-218X(01)00181-0zbMath0994.68094MaRDI QIDQ1348382
Publication date: 15 May 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10)
Related Items (6)
Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing ⋮ A competitive algorithm in searching for many edges in a hypergraph ⋮ Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing ⋮ A competitive algorithm to find all defective edges in a graph ⋮ Unnamed Item ⋮ A revised algorithm for searching for all defective edges in a graph
Cites Work
This page was built for publication: A group testing problem for graphs with several defective edges