Q5089204 (Q5089204): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit construction of linear sized tolerant networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of partition functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting independent sets in unbalanced bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5875497 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large incidence-free sets in geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4521549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The relative complexity of approximate counting problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximately Counting $H$-Colorings is $\#\mathrm{BIS}$-Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the Partition Function of the Ferromagnetic Potts Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Choosing an <i>H</i>-Coloring (Nearly) Uniformly at Random / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interlacing eigenvalues and graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Pirogov-Sinai theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for #BIS-hard problems on expander graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues and expansion of regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Independent Sets and Colorings on Random Regular Bipartite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting in two-spin models on \(d\)-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit Concentrators from Generalized <i>N</i>-Gons / rank
 
Normal rank

Revision as of 15:45, 29 July 2024

scientific article; zbMATH DE number 7559408
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7559408

    Statements

    18 July 2022
    0 references
    bipartite expanders
    0 references
    approximate counting
    0 references
    spin systems
    0 references

    Identifiers