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
- Publication Type A submodular function minimization algorithm based on the minimum-norm base 2011-02-23 Paper NEW MAXIMUM FLOW ALGORITHMS BY MA ORDERMGS AND...10 bytes (13 words) - 07:58, 6 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
- 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
- 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
- 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
- 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
- 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
- applications 2014-08-07 Paper Approximation Algorithms for Submodular Multiway Partition 2014-07-30 Paper Submodular function maximization via the multilinear relaxation...10 bytes (14 words) - 09:27, 6 October 2023
- an efficient random algorithm with martingale approach 2023-10-16 Paper A bicriteria approximation algorithm for minimum submodular cost partial multi-cover...10 bytes (17 words) - 16:50, 7 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
- combinatorial algorithms for bisubmodular function minimization 2010-02-19 Paper A Polynomial Algorithm for Weighted Abstract Flow 2008-06-10 Paper Submodular function...10 bytes (16 words) - 10:24, 8 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
- 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
- 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
- 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
- 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
