New Approximations and Hardness Results for Submodular Partitioning Problems

von Santiago, Richard
Veröffentlicht in IWOCA (32. : 2021 : Online) Combinatorial Algorithms (2021)

Congruency-Constrained TU Problems Beyond the Bimodular Case

von Nägele, Martin
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (2022 : Online) ACM-SIAM Symposium on Discrete Algorithms (SODA22) ; Volume 4 of 5 (2022)

Beyond Submodular Maximization via One-Sided Smoothness

von Ghadiri, Mehrdad
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 2 of 4 (2021)

Advances on strictly Δ-modular IPs*

von Nägele, Martin
Veröffentlicht 2023