A Complexity Dichotomy for Partition Functions with Mixed Signs. Goldberg, L. A., Grohe, M., Jerrum, M., & Thurley, M. SIAM J. Comput., 39(7):3336–3402, 2010.
A Complexity Dichotomy for Partition Functions with Mixed Signs [link]Paper  doi  bibtex   
@article{DBLP:journals/siamcomp/GoldbergGJT10,
  author    = {Leslie Ann Goldberg and
               Martin Grohe and
               Mark Jerrum and
               Marc Thurley},
  title     = {A Complexity Dichotomy for Partition Functions with Mixed Signs},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {7},
  pages     = {3336--3402},
  year      = {2010},
  url       = {https://doi.org/10.1137/090757496},
  doi       = {10.1137/090757496},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/siamcomp/GoldbergGJT10.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0