Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints

Dusan Knop, Michal Pilipczuk, Marcin Wrochna. Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints. TOCT, 12(3), 2020. [doi]

@article{KnopPW20,
  title = {Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints},
  author = {Dusan Knop and Michal Pilipczuk and Marcin Wrochna},
  year = {2020},
  doi = {10.1145/3397484},
  url = {https://doi.org/10.1145/3397484},
  researchr = {https://researchr.org/publication/KnopPW20},
  cites = {0},
  citedby = {0},
  journal = {TOCT},
  volume = {12},
  number = {3},
}