#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region

Jin-yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda. #BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. J. Comput. Syst. Sci., 82(5):690-711, 2016. [doi]

@article{CaiGGGJSV16,
  title = {#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region},
  author = {Jin-yi Cai and Andreas Galanis and Leslie Ann Goldberg and Heng Guo and Mark Jerrum and Daniel Stefankovic and Eric Vigoda},
  year = {2016},
  doi = {10.1016/j.jcss.2015.11.009},
  url = {https://doi.org/10.1016/j.jcss.2015.11.009},
  researchr = {https://researchr.org/publication/CaiGGGJSV16},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {82},
  number = {5},
  pages = {690-711},
}