within each of which the underlying ex post allocation follows some greedy algorithm. I prove impossibility of Border …

‐quotient. We extend this result in two ways. First, we apply the greedy algorithm to an inner independence system contained in ℐ …‐quotient that yields a tight bound on the worst‐case performance of the greedy algorithm applied to the inner independence system … approximation may outperform not only the standard greedy algorithm but also the inner matroid approximation proposed by Milgrom …

structure of the iterated greedy algorithm and additionally use a refinement function in which they differ. In a computational …

within each of which the underlying ex post allocation follows some greedy algorithm. I prove impossibility of Border …