47 citations · 111 across the 12 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Generalized Hypergraph Matching via Iterated Packing and Local Ratio
Ojas Parekh, David Pritchard
In -hypergraph matching, we are given a collection of sets of size at most , each with an associated weight, and we seek a maximum-weight subcollection whose sets are pairwis…
cs.DS2016
Iterative Packing for Demand and Hypergraph Matching
Ojas Parekh
Iterative rounding has enjoyed tremendous success in elegantly resolving open questions regarding the approximability of problems dominated by covering constraints. Although iterat…