Search results
From MaRDI portal
- solutions 2020-02-07 Paper A note on submodular function minimization by Chubanov's LP algorithm 2019-11-28 Paper Submodular optimization views on the random...10 bytes (15 words) - 02:48, 7 October 2023
- polynomial-time algorithm for minimizing submodular functions 2014-09-26 Paper Improved algorithms for submodular function minimization and submodular flow 2014-09-26...10 bytes (13 words) - 11:23, 28 January 2024
- Descent Algorithm for Quasi L$^{\natural}$-convex Function Minimization 2023-07-21 Paper Note on Minimization of Quasi M$^\natural$-convex Functions 2023-05-28...10 bytes (13 words) - 10:24, 8 December 2023
- approximation algorithm for the uniform capacitated \(k\)-means problem 2022-10-04 Paper Improved algorithms for non-submodular function maximization problem...10 bytes (14 words) - 18:55, 8 December 2023
- descent algorithms of $L$-convex function minimization 2018-09-28 Paper On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its...10 bytes (15 words) - 16:43, 8 December 2023
- Matroid Intersection 2018-07-16 Paper Submodular function minimization with submodular set covering constraints and precedence constraints 2018-06-22 Paper...10 bytes (13 words) - 01:47, 25 September 2023
- Paper A fast double greedy algorithm for non-monotone DR-submodular function maximization 2020-02-18 Paper Monotone submodular maximization over the bounded...10 bytes (13 words) - 00:55, 25 September 2023
- Approximation Algorithm 2018-10-30 Paper A Bi-Criteria Approximation Algorithm for k-Means 2018-04-19 Paper Optimal Approximation for Submodular and Supermodular...10 bytes (14 words) - 04:56, 9 December 2023
- 2023-11-14 Paper Weakly Submodular Function Maximization Using Local Submodularity Ratio. 2023-11-14 Paper Average Sensitivity of Graph Algorithms 2023-09-06 Paper...10 bytes (13 words) - 07:52, 6 October 2023
- approximation algorithm for minimum submodular cost partial multi-cover problem 2023-10-16 Paper General rumor blocking: an efficient random algorithm with martingale...10 bytes (17 words) - 16:50, 7 December 2023
- polynomial-time algorithm for minimizing submodular functions 2014-09-26 Paper Improved algorithms for submodular function minimization and submodular flow 2014-09-26...10 bytes (14 words) - 17:17, 9 December 2023
- plane method for \(k\)-submodular function maximization 2022-01-18 Paper A polyhedral approach to bisubmodular function minimization 2021-04-07 Paper Conic...10 bytes (13 words) - 02:22, 25 September 2023
- 2022-09-15 Paper Improved algorithms for non-submodular function maximization problem 2022-09-01 Paper Iterative Message Passing Algorithm for Vertex-Disjoint...10 bytes (14 words) - 11:27, 7 October 2023
- 2020-08-28 Paper Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes 2020-05-31 Paper Submodular Maximization...10 bytes (13 words) - 22:44, 10 December 2023
- infeasible interior-point algorithm for symmetric cone LCP via CHKS function 2010-01-11 Paper Path-following interior point algorithms for the Cartesian \(P_{*}(\kappa...10 bytes (13 words) - 08:46, 8 December 2023
- polynomial and fully combinatorial algorithms for bisubmodular function minimization 2010-02-19 Paper A Polynomial Algorithm for Weighted Abstract Flow 2008-06-10...10 bytes (16 words) - 10:24, 8 December 2023
- A Unified Continuous Greedy Algorithm for Submodular Maximization 2014-07-30 Paper A Polylogarithmic-Competitive Algorithm for the k-Server Problem 2014-07-30...10 bytes (17 words) - 18:14, 11 December 2023
- 1984-01-01 Paper Minimization on submodular flows 1982-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3942759 1982-01-01 Paper Minimization of Some Nonlinear...10 bytes (17 words) - 08:35, 12 December 2023
- Arc connectivity and submodular flows in digraphs 2023-10-30 Paper Geometric Rescaling Algorithms for Submodular Function Minimization 2021-09-14 Paper Rescaling...10 bytes (13 words) - 10:53, 7 October 2023
- corner constraints 2012-08-10 Paper Submodular Minimization via Pathwidth 2012-07-16 Paper A Refined Exact Algorithm for Edge Dominating Set 2012-07-16...10 bytes (14 words) - 20:59, 24 September 2023
