Monotonizing linear programs with up to two nonzeroes per column (Q1433661): Difference between revisions

@@ Property / cites work @@
+A Strongly Polynomial Algorithm for a Special Class of Linear Programs
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for b-matchings: An alternative approach
+Normal rank
@@ Property / cites work @@
+Improved Algorithms For Linear Inequalities with Two Variables Per Inequality
+Normal rank
@@ Property / cites work @@
+New algorithms for generalized network flows
@@ Property / cites work: New algorithms for generalized network flows / rank @@
+Normal rank
@@ Property / cites work @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+Sensitivity theorems in integer linear programming
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+New approaches for optimizing over the semimetric polytope
+Normal rank
@@ Property / cites work @@
+Some Properties of Graphs with Multiple Edges
@@ Property / cites work: Some Properties of Graphs with Multiple Edges / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845365
@@ Property / cites work: Q4845365 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
+Normal rank
@@ Property / cites work @@
+Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
+Normal rank
@@ Property / cites work @@
+Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Simultaneous Diophantine Approximation Problems
+Normal rank
@@ Property / cites work @@
+Q4130999
@@ Property / cites work: Q4130999 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Approximation Algorithms for Generalized Flow Problems
+Normal rank
@@ Property / cites work @@
+A Faster Strongly Polynomial Minimum Cost Flow Algorithm
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank