Pages that link to "Item:Q4973886"
From MaRDI portal
The following pages link to A Complexity Trichotomy for Approximately Counting List <i>H</i> -Colorings (Q4973886):
Displaying 7 items.
- Approximately counting \(H\)-colorings is \(\#\)BIS-hard (Q2810271) (← links)
- Counting Homomorphisms to $K_4$-Minor-Free Graphs, Modulo 2 (Q5013574) (← links)
- (Q5091252) (← links)
- (Q5092422) (← links)
- (Q5092423) (← links)
- Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle (Q5092506) (← links)
- Space complexity of list <i>H</i>-colouring: a dichotomy (Q5383985) (← links)