137 citations · 650 across the 48 of their papers we have counts for
1 paper · 1 filter
Ferdinando Cicalese, Tobias Jacobs, Eduardo Laber +1
We focus on the average-case analysis: A function w : V -> Z+ is given which defines the likelihood for a node to be the one marked, and we want the strategy that minimizes the exp…