research
∙
08/02/2022
Lattice Linear Predicate Algorithms for the Constrained Stable Marriage Problem with Ties
We apply Lattice-Linear Predicate Detection Technique to derive parallel...
share
research
∙
10/29/2021
Minimal Envy Matchings in the Hospitals/Residents Problem with Lower Quotas
In the Hospitals/Residents problem, every hospital has an upper quota th...
research
∙
05/20/2021
Characterization of Super-stable Matchings
An instance of the super-stable matching problem with incomplete lists a...
research
∙
03/10/2021
A Lattice Linear Predicate Parallel Algorithm for the Dynamic Programming Problems
It has been shown that the parallel Lattice Linear Predicate (LLP) algor...
research
∙
01/09/2020
A Generalization of Teo and Sethuraman's Median Stable Marriage Theorem
Let L be any finite distributive lattice and B be any boolean predicate ...
research
∙
10/23/2019
NC Algorithms for Popular Matchings in One-Sided Preference Systems and Related Problems
The popular matching problem is of matching a set of applicants to a set...
research
∙
12/26/2018
Removing Sequential Bottleneck of Dijkstra's Algorithm for the Shortest Path Problem
All traditional methods of computing shortest paths depend upon edge-rel...
research
∙
12/26/2018
Applying Predicate Detection to the Constrained Optimization Problems
We present a method to design parallel algorithms for constrained combin...
research
∙
10/13/2018
Linearizable Replicated State Machines with Lattice Agreement
This paper studies the lattice agreement problem in asynchronous systems...
research
∙
07/30/2018