An Algebraic Theory of Complexity for Discrete Optimization

David A. Cohen, Martin C. Cooper, Páidí Creed, Peter G. Jeavons, Stanislav Zivny. An Algebraic Theory of Complexity for Discrete Optimization. SIAM Journal on Computing, 42(5):1915-1939, 2013. [doi]

@article{CohenCCJZ13,
  title = {An Algebraic Theory of Complexity for Discrete Optimization},
  author = {David A. Cohen and Martin C. Cooper and Páidí Creed and Peter G. Jeavons and Stanislav Zivny},
  year = {2013},
  doi = {10.1137/130906398},
  url = {http://dx.doi.org/10.1137/130906398},
  researchr = {https://researchr.org/publication/CohenCCJZ13},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {42},
  number = {5},
  pages = {1915-1939},
}