A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs (Q5002764): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.ICALP.2018.85
@@ Property / DOI: 10.4230/LIPIcs.ICALP.2018.85 / rank @@
-Normal rank
@@ Property / arXiv ID @@
+.05859
@@ Property / arXiv ID: 1802.05859 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization with binet matrices
@@ Property / cites work: Optimization with binet matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for bimodular integer linear programming
+Normal rank
@@ Property / cites work @@
+Finiteness theorems in stochastic integer programming
+Normal rank
@@ Property / cites work @@
+Q4608073
@@ Property / cites work: Q4608073 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904855
@@ Property / cites work: Q4904855 / rank @@
+Normal rank
@@ Property / cites work @@
+On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+The complexity landscape of decompositional parameters for ILP
+Normal rank
@@ Property / cites work @@
+Graver basis and proximity techniques for block-structured separable convex integer minimization problems
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Q5111743
@@ Property / cites work: Q5111743 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636646
@@ Property / cites work: Q4636646 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+A Faster Parameterized Algorithm for Treedepth
@@ Property / cites work: A Faster Parameterized Algorithm for Treedepth / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+Integer program with bimodular matrix
@@ Property / cites work: Integer program with bimodular matrix / rank @@
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ICALP.2018.85
@@ Property / DOI: 10.4230/LIPICS.ICALP.2018.85 / rank @@
+Normal rank