7,381 followers
Dominator Certificate and Independent Spanning Trees : Experimental study by Georgiadis, Laura, Parotsidis & Tarjan http://t.co/9rw2dLFvka
Dominator Certificate and Independent Spanning Trees : Experimental study by Georgiadis, Laura, Parotsidis & Tarjan http://t.co/9rw2dLFvka
Dominator Certificate and Independent Spanning Trees : Experimental study by Georgiadis, Laura, Parotsidis & Tarjan http://t.co/9rw2dLFvka
"In practice, the [m lg n Union-Find] performs at least as well as the [n \alpha(n, m/n)] version" Tarjan, ref'ing http://t.co/mdE26NzUcd