Pages that link to "Item:Q1590082"
From MaRDI portal
The following pages link to The complexity of counting colourings and independent sets in sparse graphs and hypergraphs (Q1590082):
Displayed 7 items.
- Algorithms for four variants of the exact satisfiability problem (Q596105) (← links)
- The complexity of weighted Boolean \#CSP with mixed signs (Q837186) (← links)
- Towards a dichotomy theorem for the counting constraint satisfaction problem (Q879594) (← links)
- Holographic reduction, interpolation and hardness (Q1926111) (← links)
- Computational complexity of counting problems on 3-regular planar graphs (Q2382289) (← links)
- Improved inapproximability results for counting independent sets in the hard-core model (Q2877770) (← links)
- Counting Maximal Independent Sets in Subcubic Graphs (Q2891379) (← links)