Pages that link to "Item:Q395011"
From MaRDI portal
The following pages link to The complexity of complex weighted Boolean \#CSP (Q395011):
Displaying 31 items.
- The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems (Q313398) (← links)
- The complexity of approximately counting in 2-spin systems on \(k\)-uniform bounded-degree hypergraphs (Q342704) (← links)
- The complexity of weighted Boolean \#CSP with mixed signs (Q837186) (← links)
- Polynomial-time solvable \(\#\)CSP problems via algebraic models and Pfaffian circuits (Q898252) (← links)
- Computing and estimating the volume of the solution space of SMT(LA) constraints (Q1659994) (← links)
- The complexity of approximating complex-valued Ising and Tutte partition functions (Q1686832) (← links)
- Holographic algorithms beyond matchgates (Q1706145) (← links)
- Complexity classification of the six-vertex model (Q1706146) (← links)
- Clifford gates in the Holant framework (Q1786604) (← links)
- Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems (Q2060009) (← links)
- FKT is not universal -- a planar holant dichotomy for symmetric constraints (Q2075391) (← links)
- The complexity of counting \(\mathrm{CSP}^d\) (Q2075393) (← links)
- Classical simulation of quantum circuits by half Gauss sums (Q2113488) (← links)
- Approximating partition functions of bounded-degree Boolean counting constraint satisfaction problems (Q2208255) (← links)
- Beyond \#CSP: a dichotomy for counting weighted Eulerian orientations with ARS (Q2216112) (← links)
- A structured view on weighted counting with relations to counting, quantum computation and applications (Q2216125) (← links)
- Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin (Q2301362) (← links)
- The Complexity of Boolean Holant Problems with Nonnegative Weights (Q4571918) (← links)
- A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory (Q4993265) (← links)
- On the Complexity of Holant Problems (Q4993599) (← links)
- Counting Constraint Satisfaction Problems. (Q4993601) (← links)
- (Q5002678) (← links)
- Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain (Q5073518) (← links)
- Approximability of the eight-vertex model (Q5092451) (← links)
- A Full Dichotomy for $\hol^{c}$, Inspired by Quantum Computation (Q5096443) (← links)
- A complexity trichotomy for \(k\)-regular asymmetric spin systems using number theory (Q6113105) (← links)
- Complexity classification of the eight-vertex model (Q6116195) (← links)
- The computational complexity of Holant problems on 3-regular graphs (Q6199389) (← links)
- Exponential time complexity of the complex weighted Boolean \#CSP (Q6591459) (← links)
- A complexity trichotomy for \(k\)-regular asymmetric spin systems with complex edge functions (Q6634373) (← links)
- The complexity of ferromagnetic 2-spin systems on bounded degree graphs (Q6664055) (← links)