Pages that link to "Item:Q2826076"
From MaRDI portal
The following pages link to Gadgets and anti-gadgets leading to a complexity dichotomy (Q2826076):
Displayed 5 items.
- The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems (Q313398) (← links)
- A collapse theorem for holographic algorithms with matchgates on domain size at most 4 (Q476175) (← links)
- Polynomial-time solvable \(\#\)CSP problems via algebraic models and Pfaffian circuits (Q898252) (← links)
- Holographic algorithms beyond matchgates (Q1706145) (← links)
- (Q3191606) (← links)