Parallel Algorithms for Equilevel Predicates

Vijay K. Garg, Robert P. Streit

We define a new class of predicates called equilevel predicates on a distributive lattice which eases the analysis of parallel algorithms. Many combinatorial problems such as the v…