The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints (Q2238737): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.artint.2021.103561
+Normal rank
@@ Property / OpenAlex ID @@
+W3183828382
@@ Property / OpenAlex ID: W3183828382 / rank @@
+Normal rank
@@ Property / cites work @@
+Proofs from THE BOOK
@@ Property / cites work: Proofs from THE BOOK / rank @@
+Normal rank
@@ Property / cites work @@
+Network hub location problems: The state of the art
+Normal rank
@@ Property / cites work @@
+Q4608073
@@ Property / cites work: Q4608073 / rank @@
+Normal rank
@@ Property / cites work @@
+On Block-Structured Integer Programming and Its Applications
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4904855
@@ Property / cites work: Q4904855 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3374865
@@ Property / cites work: Q3374865 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of vertex integrity and component order connectivity
+Normal rank
@@ Property / cites work @@
+Integer programming and incidence treedepth
@@ Property / cites work: Integer programming and incidence treedepth / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Integer Programs with Block Structure
+Normal rank
@@ Property / cites work @@
+On a Problem of Sidon in Additive Number Theory, and on some Related Problems
+Normal rank
@@ Property / cites work @@
+Graph Layout Problems Parameterized by Vertex Cover
+Normal rank
@@ Property / cites work @@
+Mixed integer linear programming in process scheduling: modeling, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Backdoors to Satisfaction
@@ Property / cites work: Backdoors to Satisfaction / rank @@
+Normal rank
@@ Property / cites work @@
+Backdoors into heterogeneous classes of SAT and CSP
+Normal rank
@@ Property / cites work @@
+Decomposition of test sets in stochastic integer programming
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for Optimizing over N-Fold 4-Block Decomposable Integer Programs
+Normal rank
@@ Property / cites work @@
+\(n\)-fold integer programming in cubic time
@@ Property / cites work: \(n\)-fold integer programming in cubic time / rank @@
+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 @@
+About the Complexity of Two-Stage Stochastic IPs
@@ Property / cites work: About the Complexity of Two-Stage Stochastic IPs / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling meets \(n\)-fold integer programming
@@ Property / cites work: Scheduling meets \(n\)-fold integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial \(n\)-fold integer programming and applications
+Normal rank
@@ Property / cites work @@
+A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Two-dimensional packing problems: a survey
@@ Property / cites work: Two-dimensional packing problems: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+On the complexity of integer programming
@@ Property / cites work: On the complexity of integer programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4955264
@@ Property / cites work: Q4955264 / rank @@
+Normal rank