Dec 9, 2023 · In the paper, we study Regularized Submodular Maximization (RegularizedSM) problem over a down-closed family of sets by applying the Lyapunov method.
Dec 15, 2023 · In the paper, we study Regularized Submodular Maximization (RegularizedSM) problem over a down-closed family of sets by applying the Lyapunov method.
In the paper, we study Regularized Submodular Maximization (RegularizedSM) problem over a down-closed family of sets by applying the Lyapunov method.
The Regularized Submodular Maximization via the Lyapunov Method · Xin Sun, Congying Han, +2 authors. Yang Zhou · Published in International Computing and… 2023 ...
Apr 13, 2024 · Based on the Lyapunov method, we systematically design parameterized algorithm frameworks in two phases. In the first phase, a theoretical ...
Missing: via | Show results with:via
In the paper, we study Regularized Submodular Maximization (RegularizedSM) problem over a down-closed family of sets by applying the Lyapunov method.
Nov 13, 2023 · We study the problem of Regularized Unconstrained Submodular Maximization (RegularizedUSM) as defined by Bodek and Feldman (Maximizing sums ...
May 16, 2017 · We design new approximation algorithms for the problems of optimizing submodular and supermodular functions subject to a single matroid constraint.
Correction to: Guess Free Maximization of Submodular and Linear Sums ... The Regularized Submodular Maximization via the Lyapunov MethodComputing and ...
May 25, 2022 · We propose a two-phase systematical framework for approximation algorithm design and analysis via Lyapunov function.
Missing: Regularized | Show results with:Regularized