On submodular function minimization

A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

Improved algorithms for submodular function minimization and submodular flow

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

A combinatorial strongly polynomial algorithm for minimizing submodular functions

Journal of the ACM (JACM)

A fully combinatorial algorithm for submodular function minimization

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms

A fully combinatorial algorithm for submodular function minimization

Journal of Combinatorial Theory Series B

Submodular Functions in Problems of Synthesis of Networks

Cybernetics and Systems Analysis

Bisubmodular Function Minimization

Proceedings of the 8th International IPCO Conference on Integer Programming and Combinatorial Optimization

A Faster Scaling Algorithm for Minimizing Submodular Functions

Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization

The base-matroid and inverse combinatorial optimization problems

Discrete Applied Mathematics

A push-relabel framework for submodular function minimization and applications to parametric optimization

Discrete Applied Mathematics - Submodularity

A Nonparametric Approach to Multiproduct Pricing

Operations Research

Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms

Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency

Constraints

A Faster Strongly Polynomial Time Algorithm for Submodular Function Minimization

IPCO '07 Proceedings of the 12th international conference on Integer Programming and Combinatorial Optimization

A simple combinatorial algorithm for submodular function minimization

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows

International Journal of Computer Vision

Polynomial-time approximation schemes for maximizing gross substitutes utility under budget constraints

ESA'11 Proceedings of the 19th European conference on Algorithms