Sequential group testing with graph constraints.

Amin Karbasi Morteza Zadimoghaddam

Published in: ITW (2012)

Keyphrases

group testing
connected components
disjoint sets
graph structure
planar graphs
directed graph
graph matching
bipartite graph
graph theory
random walk
graph model
random graphs
image segmentation
graph representation
min cut
constraint satisfaction
graph based algorithm
parallel algorithm