Costly circuits, submodular schedules and approximate Carathéodory theorems (Q1649974): Difference between revisions

@@ Property / arXiv ID @@
+.01271
@@ Property / arXiv ID: 1512.01271 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913806
@@ Property / cites work: Q2913806 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Submodular Function Maximization under Linear Packing Constraints
+Normal rank
@@ Property / cites work @@
+Approximating Nash Equilibria and Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
+Normal rank
@@ Property / cites work @@
+A Network-Based Primal-Dual Heuristic for the Solution of Multicommodity Network Flow Problems
+Normal rank
@@ Property / cites work @@
+Minimum cost capacity installation for multicommodity network flows
+Normal rank
@@ Property / cites work @@
+Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation for Maximum Weight Matching
+Normal rank
@@ Property / cites work @@
+Efficient dispersal of information for security, load balancing, and fault tolerance
+Normal rank
@@ Property / cites work @@
+On the speedup required for combined input- and output-queued switching
+Normal rank
@@ Property / cites work @@
+Approximating Fractional Multicommodity Flow Independent of the Number of Commodities
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
+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 @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for multicommodity flow problems
+Normal rank
@@ Property / cites work @@
+Capacity and flow assignment of data networks by generalized Benders decomposition
+Normal rank
@@ Property / cites work @@
+A simpler linear time \( \frac{2}{3} - \varepsilon\) approximation for maximum weight matching
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q5495117
@@ Property / cites work: Q5495117 / rank @@
+Normal rank