Bi-criteria Adaptive Algorithms for Minimizing Supermodular Functions with Cardinality Constraint

Xiaojuan Zhang, Qian Liu, Min Li, Yang Zhou. Bi-criteria Adaptive Algorithms for Minimizing Supermodular Functions with Cardinality Constraint. In Weili Wu 0001, Hongwei Du 0001, editors, Algorithmic Aspects in Information and Management - 15th International Conference, AAIM 2021, Virtual Event, December 20-22, 2021, Proceedings. Volume 13153 of Lecture Notes in Computer Science, pages 179-189, Springer, 2021. [doi]

Abstract

Abstract is missing.