Simple push-relabel algorithms for matroids and submodular flows (Q1926643): Difference between revisions

@@ Property / full work available at URL @@
-https://doi.org/10.1007/s13160-012-0076-y
-Normal rank
@@ Property / OpenAlex ID @@
-W2149317019
@@ Property / OpenAlex ID: W2149317019 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s13160-012-0076-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2149317019
@@ Property / OpenAlex ID: W2149317019 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum partition of a matroid into independent subsets
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals and matroid partition
@@ Property / cites work: Transversals and matroid partition / rank @@
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+A push-relabel framework for submodular function minimization and applications to parametric optimization
+Normal rank
@@ Property / cites work @@
+Finding feasible vectors of Edmonds-Giles polyhedra
+Normal rank
@@ Property / cites work @@
+Q3142412
@@ Property / cites work: Q3142412 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3085455
@@ Property / cites work: Q3085455 / 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 @@
+New algorithms for the intersection problem of submodular systems
+Normal rank
@@ Property / cites work @@
+A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Flow Network Formulations of Polymatroid Optimization Problems
+Normal rank
@@ Property / cites work @@
+Computing Maximal “Polymatroidal” Network Flows
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank