A combinatorial algorithm minimizing submodular functions in strongly polynomial time. (Q1850505): Difference between revisions

@@ Property / author @@
+Alexander Schrijver
@@ Property / author: Alexander Schrijver / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2035575256
@@ Property / OpenAlex ID: W2035575256 / rank @@
+Normal rank
@@ Property / cites work @@
+The Partial Order of a Polymatroid Extreme Point
@@ Property / cites work: The Partial Order of a Polymatroid Extreme Point / rank @@
+Normal rank
@@ Property / cites work @@
+Testing membership in matroid polyhedra
@@ Property / cites work: Testing membership in matroid polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+On submodular function minimization
@@ Property / cites work: On submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684698
@@ Property / cites work: Q5684698 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding feasible vectors of Edmonds-Giles polyhedra
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization
@@ Property / cites work: Submodular functions and optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4761871
@@ Property / cites work: Q4761871 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Maximal “Polymatroidal” Network Flows
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Closure of a Graph and Applications to Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Minimizing symmetric submodular functions
@@ Property / cites work: Minimizing symmetric submodular functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Selection Problem of Shared Fixed Costs and Network Flows
+Normal rank