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)
05C35: Extremal problems in graph theory
68R10: Graph theory (including graph drawing) in computer science
Related Items
Unnamed Item, Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing, A revised algorithm for searching for all defective edges in a graph, A competitive algorithm in searching for many edges in a hypergraph, A competitive algorithm to find all defective edges in a graph, Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing
Cites Work