The complexity landscape of decompositional parameters for ILP (Q1749387): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2782564847
@@ Property / OpenAlex ID: W2782564847 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00585
@@ Property / arXiv ID: 1809.00585 / rank @@
+Normal rank
@@ Property / cites work @@
+Network hub location problems: The state of the art
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+On Integer Programming and the Branch-Width of the Constraint Matrix
+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 @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Layout Problems Parameterized by Vertex Cover
+Normal rank
@@ Property / cites work @@
+Counting truth assignments of formulas of bounded tree-width or clique-width
+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 @@
+Community Structure Inspired Algorithms for SAT and #SAT
+Normal rank
@@ Property / cites work @@
+Better Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width
+Normal rank
@@ Property / cites work @@
+Algorithmic Applications of Tree-Cut Width
@@ Property / cites work: Algorithmic Applications of Tree-Cut Width / rank @@
+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 @@
+Structural Parameterizations of the Mixed Chinese Postman Problem
+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 @@
+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 @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / 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 @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+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 @@
+Finding paths in graphs avoiding forbidden transitions
+Normal rank
@@ Property / cites work @@
+Q4955264
@@ Property / cites work: Q4955264 / rank @@
+Normal rank