6 citations · 25 across the 31 of their papers we have counts for
Showing 2022 · cs.DSShow all
2 papers · 2 filters
cs.DS2022
Optimizing Polymatroid Functions
Sungjin Im, Benjamin Moseley, Hung Q. Ngo +2
We consider a class of optimization problems that involve determining the maximum value that a function in a particular class can attain subject to a collection of difference const…
cs.DS2022
On the Impossibility of Decomposing Binary Matroids
Marilena Leichter, Benjamin Moseley, Kirk Pruhs
We show that there exist -colorable matroids that are not -decomposable when and are constants. A matroid is -decomposable, if its ground set of elements c…