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

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

collaborators

1 paper

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…