Decreasing minimization on M-convex sets: algorithms and applications (Q2089795): Difference between revisions

@@ Property / cites work @@
+Minconvex Factors of Prescribed Size in Graphs
@@ Property / cites work: Minconvex Factors of Prescribed Size in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings
+Normal rank
@@ Property / cites work @@
+Recent results on well-balanced orientations
@@ Property / cites work: Recent results on well-balanced orientations / rank @@
+Normal rank
@@ Property / cites work @@
+Robbins's Theorem for Mixed Multigraphs
@@ Property / cites work: Robbins's Theorem for Mixed Multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks
+Normal rank
@@ Property / cites work @@
+Egalitarian Graph Orientations
@@ Property / cites work: Egalitarian Graph Orientations / rank @@
+Normal rank
@@ Property / cites work @@
+Density decompositions of networks
@@ Property / cites work: Density decompositions of networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid Intersection
@@ Property / cites work: Matroid Intersection / rank @@
+Normal rank
@@ Property / cites work @@
+The Greedy Procedure for Resource Allocation Problems: Necessary and Sufficient Conditions for Optimality
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+On the orientation of graphs
@@ Property / cites work: On the orientation of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting Graphs to Meet Edge-Connectivity Requirements
+Normal rank
@@ Property / cites work @@
+Q3085455
@@ Property / cites work: Q3085455 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal edge-coverings of pairs of sets
@@ Property / cites work: Minimal edge-coverings of pairs of sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey on Covering Supermodular Functions
@@ Property / cites work: A Survey on Covering Supermodular Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the orientation of graphs and hypergraphs
@@ Property / cites work: On the orientation of graphs and hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized polymatroids and submodular flows
@@ Property / cites work: Generalized polymatroids and submodular flows / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
+Normal rank
@@ Property / cites work @@
+Structures of polyhedra determined by submodular functions on crossing families
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Newton's algorithm for parametric submodular function minimization
+Normal rank
@@ Property / cites work @@
+On the degrees of the vertices of a directed graph
+Normal rank
@@ Property / cites work @@
+Semi-matchings for bipartite graphs and load balancing
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for nonlinear optimization problems
+Normal rank
@@ Property / cites work @@
+About strongly polynomial time algorithms for quadratic optimization over submodular constraints
+Normal rank
@@ Property / cites work @@
+Q3274170
@@ Property / cites work: Q3274170 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4286721
@@ Property / cites work: Q4286721 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Q4247449
@@ Property / cites work: Q4247449 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum semi-matching problem in bipartite graphs
@@ Property / cites work: Maximum semi-matching problem in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Shifted matroid optimization
@@ Property / cites work: Shifted matroid optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal flows in networks with multiple sources and sinks
+Normal rank
@@ Property / cites work @@
+A good algorithm for lexicographically optimal flows in multi-terminal networks
+Normal rank
@@ Property / cites work @@
+M-Convex Function Minimization by Continuous Relaxation Approach: Proximity Theorem and Algorithm
+Normal rank
@@ Property / cites work @@
+Discrete convex analysis
@@ Property / cites work: Discrete convex analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+On Orientations, Connectivity and Odd-Vertex-Pairings in Finite Graphs
+Normal rank
@@ Property / cites work @@
+A faster strongly polynomial time algorithm for submodular function minimization
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A strongly polynomial minimum cost circulation algorithm
+Normal rank
@@ Property / cites work @@
+Minimizing a Submodular Function on a Lattice
@@ Property / cites work: Minimizing a Submodular Function on a Lattice / rank @@
+Normal rank