0-1 Integer Linear Programming with a Linear Number of Constraints

Russell Impagliazzo, Shachar Lovett, Ramamohan Paturi, Stefan Schneider. 0-1 Integer Linear Programming with a Linear Number of Constraints. Electronic Colloquium on Computational Complexity (ECCC), 21:24, 2014. [doi]

@article{ImpagliazzoLPS14,
  title = {0-1 Integer Linear Programming with a Linear Number of Constraints},
  author = {Russell Impagliazzo and Shachar Lovett and Ramamohan Paturi and Stefan Schneider},
  year = {2014},
  url = {http://eccc.hpi-web.de/report/2014/024},
  researchr = {https://researchr.org/publication/ImpagliazzoLPS14},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {21},
  pages = {24},
}