I think using a parallelizable random permutation is useful in parallel versions of certain graph algorithms such as maximal independent set. [1] [1] https://w

I think using a parallelizable random permutation is useful in parallel versions of certain graph algorithms such as maximal independent set. [1] [1] https://www.cs.cmu.edu/~jshun/mis.pdf https://www.cs.cmu.edu/~jshun/mis.pdf