ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS (Q3634201): Difference between revisions

@@ Property / cites work @@
+Pipage rounding: a new method of constructing algorithms with proven performance guarantee
+Normal rank
@@ Property / cites work @@
+Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
+Normal rank
@@ Property / cites work @@
+Testing membership in matroid polyhedra
@@ Property / cites work: Testing membership in matroid polyhedra / 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 @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Kelso and Crawford's Gross Substitutes Condition
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection I: Optimality Criteria
+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 @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex 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 @@
+Extension of M-convexity and L-convexity to polyhedral convex functions
+Normal rank
@@ Property / cites work @@
+New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+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. CD-ROM
+Normal rank
@@ Property / cites work @@
+Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem.
+Normal rank
@@ Property / cites work @@
+A note on maximizing a submodular set function subject to a knapsack constraint
+Normal rank