17 citations · 97 across the 38 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CC2023
On Optimization and Counting of Non-Broken Bases of Matroids
Dorna Abdolazimi, Kasper Lindberg, Shayan Oveis Gharan
Given a matroid , and a total ordering over the elements , a broken circuit is a circuit where the smallest element is removed and an NBC independent set is an i…
math.CO2023
Complete Log Concavity of Coverage-Like Functions
Dorna Abdolazimi, Shayan Oveis Gharan
We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank function…