L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem (Q1751126): Difference between revisions

@@ Property / DOI @@
-.1016/j.disopt.2015.07.001
@@ Property / DOI: 10.1016/j.disopt.2015.07.001 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.4444
@@ Property / arXiv ID: 1411.4444 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete convex analysis
@@ Property / cites work: Discrete convex analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on L-/M-convex functions and the separation theorems
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms for convex cost tension problem with application to computer vision
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Exact bounds for steepest descent algorithms of $L$-convex function minimization
+Normal rank
@@ Property / cites work @@
+Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization
+Normal rank
@@ Property / cites work @@
+Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions
+Normal rank
@@ Property / cites work @@
+Generalized roof duality and bisubmodular functions
+Normal rank
@@ Property / cites work @@
+Bisubmodular polyhedra, simplicial divisions, and discrete convexity
+Normal rank
@@ Property / cites work @@
+Towards Minimizing k-Submodular Functions
@@ Property / cites work: Towards Minimizing k-Submodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cost multiflows in undirected networks
@@ Property / cites work: Minimum cost multiflows in undirected networks / rank @@
+Normal rank
@@ Property / cites work @@
+Scaling Methods for Finding a Maximum Free Multiflow of Minimum Cost
+Normal rank
@@ Property / cites work @@
+A cut-based algorithm for the nonlinear dual of the minimum cost network flow problem
+Normal rank
@@ Property / cites work @@
+Terminal Backup, 3D Matching, and Covering Cubic Graphs
+Normal rank
@@ Property / cites work @@
+Q2955005
@@ Property / cites work: Q2955005 / rank @@
+Normal rank
@@ Property / cites work @@
+Bisubmodular Function Minimization
@@ Property / cites work: Bisubmodular Function Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
+Normal rank
@@ Property / cites work @@
+Directed submodularity, ditroids and directed submodular flows
+Normal rank
@@ Property / cites work @@
+The Power of Linear Programming for General-Valued CSPs
+Normal rank
@@ Property / cites work @@
+L-CONVEXITY ON GRAPH STRUCTURES
@@ Property / cites work: L-CONVEXITY ON GRAPH STRUCTURES / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
+Normal rank
@@ Property / cites work @@
+Convex Location Problems on Tree Networks
@@ Property / cites work: Convex Location Problems on Tree Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q3720256
@@ Property / cites work: Q3720256 / rank @@
+Normal rank
@@ Property / cites work @@
+State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+On some connectivity properties of Eulerian graphs
+Normal rank
@@ Property / cites work @@
+Q4124571
@@ Property / cites work: Q4124571 / rank @@
+Normal rank
@@ Property / cites work @@
+Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
+Normal rank
@@ Property / DOI @@
+.1016/J.DISOPT.2015.07.001
@@ Property / DOI: 10.1016/J.DISOPT.2015.07.001 / rank @@
+Normal rank