The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs

The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs

他のバージョン（2件）を表示する

One of the most important recent developments in the complexity of approximate counting is the classification of the complexity of approximating the partition functions of antiferromagnetic 2-spin systems on bounded-degree graphs. This classification is based on a beautiful connection to the so-call...

書誌詳細
主要な著者:	Goldberg, L, Galanis, A
フォーマット:	Journal article
出版事項:	Elsevier 2016

類似資料

The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs
著者:: Goldberg, L, 等
出版事項: (2016)

The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs
著者:: Galanis, A, 等
出版事項: (2015)

Approximating partition functions of bounded- degree Boolean counting Constraint Satisfaction Problems
著者:: Galanis, A, 等
出版事項: (2017)

Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems
著者:: Galanis, A, 等
出版事項: (2020)

The complexity of approximating the complex-valued Ising model on bounded degree graphs
著者:: Galanis, A, 等
出版事項: (2022)

Inapproximability of counting hypergraph colourings
著者:: Galanis, A, 等
出版事項: (2022)

On the distance energy of k-uniform hypergraphs
著者:: Sharma Kshitij, 等
出版事項: (2023-07-01)

A complexity trichotomy for approximately counting list H-colourings
著者:: Goldberg, L, 等
出版事項: (2016)

A complexity trichotomy for approximately counting list H-colourings
著者:: Galanis, A, 等
出版事項: (2017)

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
著者:: Alexandre Bazin, 等
出版事項: (2023-04-01)

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
著者:: Goldberg, L, 等
出版事項: (2015)

Self-complementing permutations of k-uniform hypergraphs
著者:: Artur Szymański, 等
出版事項: (2009-01-01)

Super edge-magic labeling for 𝒌-uniform, complete 𝒌-uniform and complete 𝒌-uniform 𝒌-partite hypergraphs
著者:: Ratinan Boonklurb, 等
出版事項: (2021-04-01)

Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence.
著者:: András Hubai, 等
出版事項: (2024-01-01)

Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence
著者:: András Hubai, 等
出版事項: (2024-01-01)

Approximately counting H-colourings is #BIS-hard
著者:: Galanis, A, 等
出版事項: (2016)

Approximately counting H-colourings is BIS-Hard
著者:: Galanis, A, 等
出版事項: (2015)

A generalization of Hall's theorem for $k$-uniform $k$-partite hypergraphs
著者:: Reza Jafarpour-Golzari
出版事項: (2019-09-01)

Sharp Bounds on the Spectral Radii of Uniform Hypergraphs concerning Diameter or Clique Number
著者:: Qiannan Niu, 等
出版事項: (2021-01-01)

On the Sizes of (k, l)-Edge-Maximal r-Uniform Hypergraphs
著者:: Tian Yingzhi, 等
出版事項: (2023-02-01)

On $\alpha$-spectral theory of a directed k-uniform hypergraph
著者:: Gholam-Hasan Shirdel, 等
出版事項: (2020-09-01)

The complexity of approximately counting retractions
著者:: Focke, J, 等
出版事項: (2020)

The complexity of approximately counting retractions
著者:: Focke, J, 等
出版事項: (2019)

Hypergraphs of bounded disjointness
著者:: Scott, A, 等
出版事項: (2014)

Bounds for the Energy of Hypergraphs
著者:: Liya Jess Kurian, 等
出版事項: (2024-11-01)

A sharp upper bound on the spectral radius of a nonnegative k-uniform tensor and its applications to (directed) hypergraphs
著者:: Chuang Lv, 等
出版事項: (2020-02-01)

A class of inequalities relating degrees of adjacent nodes to the average degree in edge-weighted uniform hypergraphs
著者:: P. D. Johnson, 等
出版事項: (2005-01-01)

Sombor index of uniform hypergraphs
著者:: Xiuwen Wang, 等
出版事項: (2024-10-01)

Bounds for the query complexity of approximate equilibria
著者:: Goldberg, PW, 等
出版事項: (2016)

Decomposing hypergraphs into k-colorable hypergraphs
著者:: Gholamreza Omidi, 等
出版事項: (2014-06-01)

The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs
著者:: Boix-Adserà, Enric, 等
出版事項: (2022)

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
著者:: Boix-Adsera, Enric, 等
出版事項: (2021)

On rainbow-free colourings of uniform hypergraphs
著者:: Groot Koerkamp, R, 等
出版事項: (2021)

On hamiltonian chain saturated uniform hypergraphs
著者:: Aneta Dudek, 等
出版事項: (2012-01-01)

On the α-Spectral Radius of Uniform Hypergraphs
著者:: Guo Haiyan, 等
出版事項: (2020-05-01)

A Note on Packing of Uniform Hypergraphs
著者:: Konarski Jerzy, 等
出版事項: (2022-11-01)

Almost Self-Complementary Uniform Hypergraphs
著者:: Wojda Adam Paweł
出版事項: (2018-05-01)

On vertex independence number of uniform hypergraphs
著者:: Chishti Tariq A., 等
出版事項: (2014-06-01)

Decomposing complete 3-uniform hypergraph K_{n}^{(3)} into 7-cycles
著者:: Meihua, 等
出版事項: (2019-01-01)

Fast sampling via spectral independence beyond bounded-degree graphs
著者:: Bezáková, I, 等
出版事項: (2024)