On the number of star samples to find a vertex or edge with given degree in a graph.

Jonathan Stokes, Steven Weber

Browse the full CISS paper archive.