Showing 2024Show all
2 papers · 1 filter
math.CO2024
The Polymatroid Representation of a Greedoid, and Associated Galois Connections
Robert P. Streit, Vijay K. Garg
A greedoid is a generalization of a matroid allowing for more flexible analyses and modeling of combinatorial optimization problems. However, these structures decimate many matroid…
cs.DS2024
Reducing Matroid Optimization to Basis Search
Robert Streit, Vijay K. Garg
Much energy has been devoted to developing a matroid's computational properties, yet parallel algorithm design for matroid optimization seems less understood. Specifically, the cur…