Shortest bibranchings and valuated matroid intersection (Q1926655): Difference between revisions

@@ Property / cites work @@
+Valuated matroids: A new look at the greedy algorithm
+Normal rank
@@ Property / cites work @@
+Valuated matroids
@@ Property / cites work: Valuated matroids / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted matroid intersection algorithm
@@ Property / cites work: A weighted matroid intersection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT"
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for minimum-weight bibranching
+Normal rank
@@ Property / cites work @@
+Matroid intersection algorithms
@@ Property / cites work: Matroid intersection algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity and Steinitz's exchange property
@@ Property / cites work: Convexity and Steinitz's exchange property / rank @@
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection I: Optimality Criteria
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection II: Algorithms
@@ Property / cites work: Valuated Matroid Intersection II: Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices and matroids for systems analysis
@@ Property / cites work: Matrices and matroids for systems analysis / rank @@
+Normal rank
@@ Property / cites work @@
+M-Convex Function on Generalized Polymatroid
@@ Property / cites work: M-Convex Function on Generalized Polymatroid / rank @@
+Normal rank
@@ Property / cites work @@
+Min-max Relations for Directed Graphs
@@ Property / cites work: Min-max Relations for Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Total dual integrality of matching forest constraints
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A constructive proof for the induction of M-convex functions through networks
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility under Budget Constraints
+Normal rank
@@ Property / cites work @@
+Optimal Matching Forests and Valuated Delta-Matroids
+Normal rank
@@ Property / cites work @@
+On some techniques useful for solution of transportation network problems
+Normal rank