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

@@ label / en / label / en @@
+A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv classification @@
+cs.DS
@@ Property / arXiv classification: cs.DS / rank @@
+Normal rank
@@ Property / arXiv classification @@
+cs.CC
@@ Property / arXiv classification: cs.CC / rank @@
+Normal rank
@@ Property / arXiv classification @@
+cs.DM
@@ Property / arXiv classification: cs.DM / rank @@
+Normal rank
@@ Property / arXiv classification @@
+math.CO
@@ Property / arXiv classification: math.CO / rank @@
+Normal rank
@@ Property / arXiv classification @@
+math.OC
@@ Property / arXiv classification: math.OC / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:5002764