Publication:5090494

DOI10.4230/LIPIcs.STACS.2019.44zbMath1499.68132arXiv1811.01296MaRDI QIDQ5090494

Michał Pilipczuk, Marcin Wrochna, Dušan Knop

Publication date: 18 July 2022

Full work available at URL: https://arxiv.org/abs/1811.01296

zbMATH Keywords

integer linear programming; fixed-parameter tractability; ETH

Mathematics Subject Classification ID

90C10: Integer programming

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68Q27: Parameterized complexity, tractability and kernelization