1 citations · 1 across the 3 of their papers we have counts for
1 paper · 1 filter
Ron Kupfer, Noam Nisan
We consider the problem of finding an edge in a hidden undirected graph G=(V,E) with n vertices, in a model where we only allowed queries that ask whether or not a subset of…