The Power of Linear Programming for General-Valued CSPs

Vladimir Kolmogorov, Johan Thapper, Stanislav Zivny. The Power of Linear Programming for General-Valued CSPs. SIAM Journal on Computing, 44(1):1-36, 2015. [doi]

@article{KolmogorovTZ15,
  title = {The Power of Linear Programming for General-Valued CSPs},
  author = {Vladimir Kolmogorov and Johan Thapper and Stanislav Zivny},
  year = {2015},
  doi = {10.1137/130945648},
  url = {http://dx.doi.org/10.1137/130945648},
  researchr = {https://researchr.org/publication/KolmogorovTZ15},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {44},
  number = {1},
  pages = {1-36},
}