Pages that link to "Item:Q3029023"
From MaRDI portal
The following pages link to Graph Minimal Uncolorability is ${\text{D}}^{\text{p}} $-Complete (Q3029023):
Displaying 7 items.
- Exact complexity of exact-four-colorability (Q1014384) (← links)
- More complicated questions about maxima and minima, and some closures of NP (Q1107524) (← links)
- Complexity of stability (Q2237893) (← links)
- DP-Complete Problems Derived from Extremal NP-Complete Properties (Q3182925) (← links)
- Finding Optimal Solutions With Neighborly Help. (Q5092442) (← links)
- Complexity of Stability. (Q6065416) (← links)
- Intersection suffices for Boolean hierarchy equivalence (Q6085737) (← links)