41 citations · 43 across the 4 of their papers we have counts for
1 paper · 2 filters
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…