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

Hiển thị phiên bản (2) khác

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...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Goldberg, L, Galanis, A
Định dạng:	Journal article
Được phát hành:	Elsevier 2016

Những quyển sách tương tự

The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs
Bằng: Goldberg, L, et al.
Được phát hành: (2016)

The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs
Bằng: Galanis, A, et al.
Được phát hành: (2015)

Approximating partition functions of bounded- degree Boolean counting Constraint Satisfaction Problems
Bằng: Galanis, A, et al.
Được phát hành: (2017)

Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems
Bằng: Galanis, A, et al.
Được phát hành: (2020)

The complexity of approximating the complex-valued Ising model on bounded degree graphs
Bằng: Galanis, A, et al.
Được phát hành: (2022)

Inapproximability of counting hypergraph colourings
Bằng: Galanis, A, et al.
Được phát hành: (2022)

On the distance energy of k-uniform hypergraphs
Bằng: Sharma Kshitij, et al.
Được phát hành: (2023-07-01)

A complexity trichotomy for approximately counting list H-colourings
Bằng: Goldberg, L, et al.
Được phát hành: (2016)

A complexity trichotomy for approximately counting list H-colourings
Bằng: Galanis, A, et al.
Được phát hành: (2017)

Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Bằng: Alexandre Bazin, et al.
Được phát hành: (2023-04-01)

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Bằng: Goldberg, L, et al.
Được phát hành: (2015)

Self-complementing permutations of k-uniform hypergraphs
Bằng: Artur Szymański, et al.
Được phát hành: (2009-01-01)

Super edge-magic labeling for 𝒌-uniform, complete 𝒌-uniform and complete 𝒌-uniform 𝒌-partite hypergraphs
Bằng: Ratinan Boonklurb, et al.
Được phát hành: (2021-04-01)

Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence.
Bằng: András Hubai, et al.
Được phát hành: (2024-01-01)

Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence
Bằng: András Hubai, et al.
Được phát hành: (2024-01-01)

Approximately counting H-colourings is #BIS-hard
Bằng: Galanis, A, et al.
Được phát hành: (2016)

Approximately counting H-colourings is BIS-Hard
Bằng: Galanis, A, et al.
Được phát hành: (2015)

A generalization of Hall's theorem for $k$-uniform $k$-partite hypergraphs
Bằng: Reza Jafarpour-Golzari
Được phát hành: (2019-09-01)

Sharp Bounds on the Spectral Radii of Uniform Hypergraphs concerning Diameter or Clique Number
Bằng: Qiannan Niu, et al.
Được phát hành: (2021-01-01)

On the Sizes of (k, l)-Edge-Maximal r-Uniform Hypergraphs
Bằng: Tian Yingzhi, et al.
Được phát hành: (2023-02-01)

On $\alpha$-spectral theory of a directed k-uniform hypergraph
Bằng: Gholam-Hasan Shirdel, et al.
Được phát hành: (2020-09-01)

The complexity of approximately counting retractions
Bằng: Focke, J, et al.
Được phát hành: (2020)

The complexity of approximately counting retractions
Bằng: Focke, J, et al.
Được phát hành: (2019)

Hypergraphs of bounded disjointness
Bằng: Scott, A, et al.
Được phát hành: (2014)

Bounds for the Energy of Hypergraphs
Bằng: Liya Jess Kurian, et al.
Được phát hành: (2024-11-01)

A sharp upper bound on the spectral radius of a nonnegative k-uniform tensor and its applications to (directed) hypergraphs
Bằng: Chuang Lv, et al.
Được phát hành: (2020-02-01)

A class of inequalities relating degrees of adjacent nodes to the average degree in edge-weighted uniform hypergraphs
Bằng: P. D. Johnson, et al.
Được phát hành: (2005-01-01)

Sombor index of uniform hypergraphs
Bằng: Xiuwen Wang, et al.
Được phát hành: (2024-10-01)

Bounds for the query complexity of approximate equilibria
Bằng: Goldberg, PW, et al.
Được phát hành: (2016)

Decomposing hypergraphs into k-colorable hypergraphs
Bằng: Gholamreza Omidi, et al.
Được phát hành: (2014-06-01)

The Average-Case Complexity of Counting Cliques in Erdös--Rényi Hypergraphs
Bằng: Boix-Adserà, Enric, et al.
Được phát hành: (2022)

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs
Bằng: Boix-Adsera, Enric, et al.
Được phát hành: (2021)

On rainbow-free colourings of uniform hypergraphs
Bằng: Groot Koerkamp, R, et al.
Được phát hành: (2021)

On hamiltonian chain saturated uniform hypergraphs
Bằng: Aneta Dudek, et al.
Được phát hành: (2012-01-01)

On the α-Spectral Radius of Uniform Hypergraphs
Bằng: Guo Haiyan, et al.
Được phát hành: (2020-05-01)

A Note on Packing of Uniform Hypergraphs
Bằng: Konarski Jerzy, et al.
Được phát hành: (2022-11-01)

Almost Self-Complementary Uniform Hypergraphs
Bằng: Wojda Adam Paweł
Được phát hành: (2018-05-01)

On vertex independence number of uniform hypergraphs
Bằng: Chishti Tariq A., et al.
Được phát hành: (2014-06-01)

Decomposing complete 3-uniform hypergraph K_{n}^{(3)} into 7-cycles
Bằng: Meihua, et al.
Được phát hành: (2019-01-01)

Fast sampling via spectral independence beyond bounded-degree graphs
Bằng: Bezáková, I, et al.
Được phát hành: (2024)