Showing cs.DCShow all
2 papers · 1 filter
cs.DC2026
A common parallel framework for LLP combinatorial problems
David Ribeiro Alves, Vijay K. Garg
Traditional lock-free parallel algorithms for combinatorial optimization problems, such as shortest paths, stable matching, and job scheduling require programmers to write problem-…
cs.DC2023
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…