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-…