Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing.

Elfarouk Harb, Kent Quanrud, Chandra Chekuri

Browse the full ESA paper archive.