An approximation trichotomy for Boolean #CSP

An approximation trichotomy for Boolean #CSP

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Dyer, M, Goldberg, L, Jerrum, M
Formáid:	Journal article
Foilsithe / Cruthaithe:	2010

Míreanna comhchosúla

The Complexity of Weighted Boolean CSP
de réir: Dyer, M, et al.
Foilsithe / Cruthaithe: (2009)

A complexity trichotomy for approximately counting list H-colourings
de réir: Galanis, A, et al.
Foilsithe / Cruthaithe: (2017)

A complexity trichotomy for approximately counting list H-colourings
de réir: Goldberg, L, et al.
Foilsithe / Cruthaithe: (2016)

The complexity of counting locally maximal satisfying assignments of Boolean CSPs
de réir: Goldberg, L, et al.
Foilsithe / Cruthaithe: (2016)

Fine-grained dichotomies for the Tutte Plane and Boolean #CSP
de réir: Brand, C, et al.
Foilsithe / Cruthaithe: (2018)

Fine-grained dichotomies for the Tutte plane and Boolean #CSP
de réir: Roth, M, et al.
Foilsithe / Cruthaithe: (2017)

Approximating pairwise correlations in the Ising model
de réir: Goldberg, L, et al.
Foilsithe / Cruthaithe: (2019)

Approximating the partition function of the ferromagnetic potts model
de réir: Goldberg, L, et al.
Foilsithe / Cruthaithe: (2012)

The trichotomy of the Tibetan subject
de réir: Wang, Zhijing
Foilsithe / Cruthaithe: (2024)

Reverse mathematics, trichotomy, and dichotomy
de réir: François G Dorais, et al.
Foilsithe / Cruthaithe: (2012-07-01)

Approximately counting H-colourings is BIS-Hard
de réir: Galanis, A, et al.
Foilsithe / Cruthaithe: (2015)

Approximately counting H-colourings is #BIS-hard
de réir: Galanis, A, et al.
Foilsithe / Cruthaithe: (2016)

Trichotomy for Dynamical Systems in Banach Spaces
de réir: Codruţa Stoica
Foilsithe / Cruthaithe: (2013-01-01)

A Trichotomy for Regular Trail Queries
de réir: Wim Martens, et al.
Foilsithe / Cruthaithe: (2023-12-01)

On Exponential Trichotomy of Cocycles over Semiflows
de réir: Biriş Larisa, et al.
Foilsithe / Cruthaithe: (2014-06-01)

On Uniform Exponential Trichotomy in Banach Spaces
de réir: Kovacs Monteola Ilona
Foilsithe / Cruthaithe: (2014-06-01)

Approximating partition functions of bounded- degree Boolean counting Constraint Satisfaction Problems
de réir: Galanis, A, et al.
Foilsithe / Cruthaithe: (2017)

Approximating partition functions of bounded-degree Boolean counting Constraint Satisfaction Problems
de réir: Galanis, A, et al.
Foilsithe / Cruthaithe: (2020)

Lyapunov Function and Exponential Trichotomy on Time Scales
de réir: Ji Zhang
Foilsithe / Cruthaithe: (2011-01-01)

Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin
de réir: Backens, M, et al.
Foilsithe / Cruthaithe: (2019)

Center manifolds for random dynamical systems with generalized trichotomies
de réir: António Bento, et al.
Foilsithe / Cruthaithe: (2024-12-01)

Moderate semantic minimalism: an eclectic approach to trichotomy of meaning
de réir: Abduwali Rahman, et al.
Foilsithe / Cruthaithe: (2023-05-01)

Input-output conditions for exponential trichotomy of dynamical systems
de réir: Adina Luminiţa Sasu, et al.
Foilsithe / Cruthaithe: (2008-08-01)

Input-output conditions for exponential trichotomy of dynamical systems
de réir: Adina Luminiţa Sasu, et al.
Foilsithe / Cruthaithe: (2008-08-01)

Trichotomy, stability, and oscillation of a fuzzy difference equation
de réir: Stefanidou G, et al.
Foilsithe / Cruthaithe: (2004-01-01)

Integral Equations and Exponential Trichotomy of Skew-Product Flows
de réir: Sasu AdinaLuminiţa, et al.
Foilsithe / Cruthaithe: (2011-01-01)

GEERTZ’S TRICHOTOMY OF ABANGAN, SANTRI, AND PRIYAYI: Controversy and Continuity
de réir: Ahmad Najib Burhani
Foilsithe / Cruthaithe: (2017-12-01)

Integral Equations and Exponential Trichotomy of Skew-Product Flows
de réir: Bogdan Sasu, et al.
Foilsithe / Cruthaithe: (2011-01-01)

Approximate counting CSP seen from the other side
de réir: Bulatov, A, et al.
Foilsithe / Cruthaithe: (2020)

Approximate counting CSP seen from the other side
de réir: Bulatov, A, et al.
Foilsithe / Cruthaithe: (2019)

Generalized Exponential Trichotomies for Abstract Evolution Operators on the Real Line
de réir: Nicolae Lupa, et al.
Foilsithe / Cruthaithe: (2013-01-01)

The Trichotomy of Islam, Democracy, and Secularism in Indonesia Post The Conservative Turn
de réir: Moch. Muwaffiqillah
Foilsithe / Cruthaithe: (2023-02-01)

Global Lipschitz invariant center manifolds for ODEs with generalized trichotomies
de réir: António Bento, et al.
Foilsithe / Cruthaithe: (2017-12-01)

Characterizations of Generalized Exponential Trichotomies for Linear Discrete-time Systems
de réir: Popa Ioan-Lucian, et al.
Foilsithe / Cruthaithe: (2019-06-01)

Lyapunov functions for general nonuniform trichotomy with different growth rates
de réir: Yongxin Jiang, et al.
Foilsithe / Cruthaithe: (2014-11-01)

Robustness of a nonuniform (mu,nu) trichotomy in Banach spaces
de réir: Yongxin Jiang
Foilsithe / Cruthaithe: (2012-09-01)

A trichotomy result for non-autonomous rational difference equations
de réir: Palladino Frank, et al.
Foilsithe / Cruthaithe: (2011-10-01)

Environment, analysis, and change: a simplified trichotomy for understanding organizations
de réir: Adrián Orozco Lechuga, et al.
Foilsithe / Cruthaithe: (2021-07-01)

Boolean functions with small approximate spectral norm
de réir: Tsun Ming Cheung, et al.
Foilsithe / Cruthaithe: (2024-09-01)

On Nonuniform Polynomial Trichotomy of Linear Discrete-Time Systems in Banach Spaces
de réir: Zhi-gang Li, et al.
Foilsithe / Cruthaithe: (2014-01-01)