Integer programming in parameterized complexity: five miniatures (Q2673236): Difference between revisions

@@ Property / describes a project that uses @@
+AIMMS
@@ Property / describes a project that uses: AIMMS / rank @@
+Normal rank
@@ 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.disopt.2020.100596
+Normal rank
@@ Property / OpenAlex ID @@
+W3044145206
@@ Property / OpenAlex ID: W3044145206 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming in Parameterized Complexity: Three Miniatures.
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+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 @@
+Mathematical Foundations of Computer Science 2004
@@ Property / cites work: Mathematical Foundations of Computer Science 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Layout Problems Parameterized by Vertex Cover
+Normal rank
@@ Property / cites work @@
+Algorithmic meta-theorems for restrictions of treewidth
+Normal rank
@@ Property / cites work @@
+Scheduling Two Competing Agents When One Agent Has Significantly Fewer Jobs
+Normal rank
@@ Property / cites work @@
+An OPT + 1 Algorithm for the Cutting Stock Problem with Constant Number of Object Lengths
+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 @@
+Scheduling and fixed-parameter tractability
@@ Property / cites work: Scheduling and fixed-parameter tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Elections with Few Candidates: Prices, Weights, and Covering Problems
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+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 @@
+Q4608073
@@ Property / cites work: Q4608073 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4636646
@@ Property / cites work: Q4636646 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized shifted combinatorial optimization
@@ Property / cites work: Parameterized shifted combinatorial optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Modular-Width
@@ Property / cites work: Parameterized Algorithms for Modular-Width / rank @@
+Normal rank
@@ Property / cites work @@
+What’s Next? Future Directions in Parameterized Complexity
+Normal rank
@@ Property / cites work @@
+A Game Theoretic Approach for Efficient Graph Coloring
+Normal rank
@@ Property / cites work @@
+On the (Parameterized) Complexity of Recognizing Well-Covered $$(r,\ell )$$ -graphs
+Normal rank
@@ Property / cites work @@
+Complexity of conflict-free colorings of graphs
@@ Property / cites work: Complexity of conflict-free colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of fair deletion problems
+Normal rank
@@ Property / cites work @@
+Capacitated Domination and Covering: A Parameterized Perspective
+Normal rank
@@ Property / cites work @@
+Approximation results for the optimum cost chromatic partition problem
+Normal rank
@@ Property / cites work @@
+Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of vertex colouring
@@ Property / cites work: Parameterized complexity of vertex colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607896
@@ Property / cites work: Q4607896 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal deterministic algorithms for volume computation via M-ellipsoids
+Normal rank
@@ Property / cites work @@
+Integer optimization on convex semialgebraic sets
@@ Property / cites work: Integer optimization on convex semialgebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of integer quasiconvex polynomial optimization
+Normal rank
@@ Property / cites work @@
+A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)
+Normal rank
@@ Property / cites work @@
+Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
+Normal rank
@@ Property / cites work @@
+Integer convex minimization by mixed integer linear optimization
+Normal rank
@@ Property / cites work @@
+Parametric Integer Programming in Fixed Dimension
@@ Property / cites work: Parametric Integer Programming in Fixed Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Resiliency Problems via Integer Linear Programming
+Normal rank
@@ Property / cites work @@
+Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints
+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 @@
+Q4607934
@@ Property / cites work: Q4607934 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5140719
@@ Property / cites work: Q5140719 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Integer Programs with Block Structure
+Normal rank
@@ Property / cites work @@
+A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
+Normal rank
@@ Property / cites work @@
+Q2762573
@@ Property / cites work: Q2762573 / rank @@
+Normal rank
@@ Property / cites work @@
+Finiteness theorems in stochastic 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 @@
+Q4904855
@@ Property / cites work: Q4904855 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear Integer Programming
@@ Property / cites work: Nonlinear Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Subdeterminants and Concave Integer Quadratic Programming
+Normal rank
@@ Property / cites work @@
+On integer points in polyhedra
@@ Property / cites work: On integer points in polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension
+Normal rank
@@ Property / cites work @@
+An FPTAS for Minimizing Indefinite Quadratic Forms over Integers in Polyhedra
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for bimodular integer linear programming
+Normal rank
@@ Property / cites work @@
+A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity
+Normal rank
@@ Property / cites work @@
+Nonlinear discrete optimization. An algorithmic theory
+Normal rank
@@ Property / cites work @@
+Integer programming and incidence treedepth
@@ Property / cites work: Integer programming and incidence treedepth / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic Graver cone, quadratic integer minimization, and extensions
+Normal rank
@@ Property / cites work @@
+The complexity landscape of decompositional parameters for ILP: programs with few global variables and constraints
+Normal rank