Search results

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...

polynomial-time algorithm for minimizing submodular functions 2014-09-26 Paper Improved algorithms for submodular function minimization and submodular flow 2014-09-26...

approximation algorithm 2018-10-30 Paper A bi-criteria approximation algorithm for \(k\)-means 2018-04-19 Paper Optimal approximation for submodular and supermodular...

an efficient random algorithm with martingale approach 2023-10-16 Paper A bicriteria approximation algorithm for minimum submodular cost partial multi-cover...

approximation algorithm for the uniform capacitated \(k\)-means problem 2022-10-04 Paper Improved algorithms for non-submodular function maximization problem...

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...

A Unified Continuous Greedy Algorithm for Submodular Maximization 2014-07-30 Paper A Polylogarithmic-Competitive Algorithm for the k-Server Problem 2014-07-30...

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...

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...

Approximation algorithm and FPT algorithm for connected-\(k\)-subgraph cover on minor-free graphs 2024-10-16 Paper Evolutionary algorithm on general cover...

2022-09-15 Paper Improved algorithms for non-submodular function maximization problem 2022-09-01 Paper Iterative Message Passing Algorithm for Vertex-Disjoint...

faster strongly polynomial time algorithm for submodular function minimization 2009-05-04 Paper On the Sum-of-Squares algorithm for bin packing 2008-12-21 Paper...

superlinearly convergent QP-free algorithm for nonlinear constrained optimization 2002-10-08 Paper A primal-dual algorithm for minimizing a sum of Euclidean norms...

Paper Discrete Newton's algorithm for parametric submodular function minimization 2017-08-31 Paper .878-approximation algorithms for MAX CUT and MAX 2SAT...

Paper A fast double greedy algorithm for non-monotone DR-submodular function maximization 2020-02-18 Paper Monotone submodular maximization over the bounded...

flow-time minimization via rejections 2021-07-28 Paper Fully-dynamic bin packing with little repacking 2021-07-28 Paper A local-search algorithm for Steiner...

combinatorial optimization algorithms 2010-11-12 Paper A biased random-key genetic algorithm for road congestion minimization 2010-10-29 Paper On the Hamming...

2019-09-20 Paper A filled function which has the same local minimizer of the objective function 2019-07-10 Paper A new filled function method for global optimization...

routing problem 2013-08-08 Paper On the maximization and minimization of a quasiconvex function 2012-11-08 Paper An ejection chain approach for the generalized...

Colorings with Fixed Number of Colors to Minimize Imbalance 2008-04-17 Paper Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended...