Parallel Algorithms: Difference between revisions
| Line 405: | Line 405: | ||
s(i) = 1 | s(i) = 1 | ||
</pre> | </pre> | ||
===r-ruling set=== | |||
An r-ruling set is a subset <math>S</math> of a linked list satisfying two properties: | |||
* '''Uniform Density''' | |||
* '''Uniform Sparcity''' | |||
==Resources== | ==Resources== | ||