41 citations · 43 across the 4 of their papers we have counts for
1 paper · 1 filter
Tämur Ali Khan, Ralph Neininger
We give a probabilistic analysis for the randomized game tree evaluation algorithm of Snir. We first show that there exists an input such that the running time, measured as the num…