Searching for "Submodular function minimization." – sorted by Relevance.
52 documents found, showing 1 through 10.
Next 10 →
-
Recent Progress in Submodular Function Minimization
- … in Submodular Function Minimization Lisa Fleischer* August 2, 2000 Last summer, two independent papers [31, 41…
- Cited by 3 (0 self) – Add To MetaCart
-
Improved Algorithms for Submodular Function Minimization and Submodular Flow
- …Improved Algorithms for Submodular Function Minimization and Submodular Flow Abstract Lisa…
- Cited by 8 (1 self) – Add To MetaCart
-
A Fully Combinatorial Algorithm for Submodular Function Minimization
- …A Fully Combinatorial Algorithm for Submodular Function Minimization Satoru Iwata October 2000…
- Cited by 15 (3 self) – Add To MetaCart
-
A Note on Schrijver’s Submodular Function Minimization Algorithm
- …A Note on Schrijver’s Submodular Function Minimization Algorithm Jens Vygen Research Institute…
- Cited by 5 (0 self) – Add To MetaCart
-
The Minimum-Norm-Point Algorithm Applied to Submodular Function Minimization and
- …The Minimum-Norm-Point Algorithm Applied to Submodular Function Minimization and Linear…
- Cited by 3 (0 self) – Add To MetaCart
-
A Push-Relabel Framework for Submodular Function Minimization and Applications to Parametric
- …A Push-Relabel Framework for Submodular Function Minimization and Applications to Parametric…
- Cited by 11 (2 self) – Add To MetaCart
-
extension to symmetric submodular function minimization", Technical Report, Forschungsinstitut fur
- … TO SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION Satoru Fujishige Osaka University (Received October 27, 1997…
- Cited by 2 (0 self) – Add To MetaCart
-
A Faster Scaling Algorithm for Minimizing Submodular Functions
- …A FASTER SCALING ALGORITHM FOR MINIMIZING SUBMODULAR FUNCTIONS * SATORU IWATA ? Abstract…
- Cited by 14 (1 self) – Add To MetaCart
-
Minimizing Submodular Functions over Families of Sets
- …To appear in Combinatorica. Minimizing Submodular Functions over Families of Sets M.X. Goemans y…
- Cited by 10 (3 self) – Add To MetaCart
-
A Strongly Polynomial Algorithm for Line Search in Submodular Polyhedra
- … for submodular function minimization. The algorithm is based on the parametric search method proposed by Megiddo…
- Cited by 3 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
