#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]

Authors

Jin-yi Cai

This author has not been identified. Look up 'Jin-yi Cai' in Google

Andreas Galanis

This author has not been identified. Look up 'Andreas Galanis' in Google

Leslie Ann Goldberg

This author has not been identified. Look up 'Leslie Ann Goldberg' in Google

Heng Guo

This author has not been identified. Look up 'Heng Guo' in Google

Mark Jerrum

This author has not been identified. Look up 'Mark Jerrum' in Google

Daniel Stefankovic

This author has not been identified. Look up 'Daniel Stefankovic' in Google

Eric Vigoda

This author has not been identified. Look up 'Eric Vigoda' in Google