most citedProphet Inequalities on the Intersection of a Matroid and a Graph

2 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Leveraging Reusability: Improved Competitive Ratio of Greedy for Reusable Resources

Jackie Baek, Shixin Wang

We study online weighted bipartite matching of reusable resources where an adversarial sequence of requests for resources arrive over time. A resource that is matched is 'used' for…

cs.DS2019★ 2 cited

Prophet Inequalities on the Intersection of a Matroid and a Graph

Jackie Baek, Will Ma

We consider prophet inequalities in a setting where agents correspond to both elements in a matroid and vertices in a graph. A set of agents is feasible if they form both an indepe…