Improved algorithms for submodular function minimization and submodular flow

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

10.1145/335305.335318 ◽

2000 ◽

Author(s):

Lisa Fleischer ◽

Satoru Iwata

Keyword(s):

Submodular Function ◽

Function Minimization ◽

Submodular Flow ◽

Submodular Function Minimization

Download Full-text

Representation of the lattice of optimal solutions in the problem of submodular function minimization

USSR Computational Mathematics and Mathematical Physics ◽

10.1016/0041-5553(89)90188-2 ◽

1989 ◽

Vol 29 (5) ◽

pp. 121-125

Author(s):

N.N. Pisaruk

Keyword(s):

Submodular Function ◽

Function Minimization ◽

Optimal Solutions ◽

Submodular Function Minimization

Download Full-text

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations

SIAM Journal on Discrete Mathematics ◽

10.1137/120891502 ◽

2013 ◽

Vol 27 (2) ◽

pp. 1123-1145 ◽

Author(s):

Michel X. Goemans ◽

José A. Soto

Keyword(s):

Submodular Function ◽

Function Minimization ◽

Submodular Function Minimization

Download Full-text

Near-optimal Approximate Discrete and Continuous Submodular Function Minimization

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611975994.51 ◽

2020 ◽

pp. 837-853

Author(s):

Brian Axelrod ◽

Yang P. Liu ◽

Aaron Sidford

Keyword(s):

Submodular Function ◽

Function Minimization ◽

Submodular Function Minimization

Download Full-text

A descent method for submodular function minimization

Mathematical Programming ◽

10.1007/s101070100273 ◽

2002 ◽

Vol 92 (2) ◽

pp. 387-390 ◽

Author(s):

Satoru Fujishige ◽

Satoru Iwata

Keyword(s):

Descent Method ◽

Submodular Function ◽

Function Minimization ◽

Submodular Function Minimization

Download Full-text

The Structure of Optimal Solutions to the Submodular Function Minimization Problem

10.21236/ada526806 ◽

2003 ◽

Author(s):

Collette Coullard

Keyword(s):

Minimization Problem ◽

Submodular Function ◽

Function Minimization ◽

Optimal Solutions ◽

Submodular Function Minimization

Download Full-text

Efficient Submodular Function Minimization for Computer Vision

Tractability ◽

10.1017/cbo9781139177801.011 ◽

2014 ◽

pp. 285-303

Author(s):

Pushmeet Kohli

Keyword(s):

Computer Vision ◽

Submodular Function ◽

Function Minimization ◽

Submodular Function Minimization

Download Full-text

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

Discrete Applied Mathematics ◽

10.1016/s0166-218x(02)00458-4 ◽

2003 ◽

Vol 131 (2) ◽

pp. 311-322 ◽

Author(s):

Lisa Fleischer ◽

Satoru Iwata

Keyword(s):

Parametric Optimization ◽

Submodular Function ◽

Function Minimization ◽

Submodular Function Minimization

Download Full-text

A Simple Combinatorial Algorithm for Submodular Function Minimization

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms ◽

10.1137/1.9781611973068.133 ◽

2009 ◽

Author(s):

Satoru Iwata ◽

James B. Orlin

Keyword(s):

Submodular Function ◽

Function Minimization ◽

Combinatorial Algorithm ◽

Submodular Function Minimization

Download Full-text

A Note on Submodular Function Minimization with Covering Type Linear Constraints

Algorithmica ◽

10.1007/s00453-017-0363-8 ◽

2017 ◽

Vol 80 (10) ◽

pp. 2957-2971 ◽

Author(s):

Naoyuki Kamiyama

Keyword(s):

Linear Constraints ◽

Submodular Function ◽

Function Minimization ◽

Submodular Function Minimization

Download Full-text

Submodular function minimization

Mathematical Programming ◽

10.1007/s10107-006-0084-2 ◽

2007 ◽

Vol 112 (1) ◽

pp. 45-64 ◽

Author(s):

Satoru Iwata

Keyword(s):

Submodular Function ◽

Function Minimization ◽

Submodular Function Minimization

Download Full-text