Pages that link to "Item:Q2798222"
From MaRDI portal
The following pages link to Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs (Q2798222):
Displaying 9 items.
- List-coloring -- parameterizing from triviality (Q2173305) (← links)
- Closing complexity gaps for coloring problems on \(H\)-free graphs (Q2252529) (← links)
- A complexity dichotomy for critical values of the \(b\)-chromatic number of graphs (Q2310757) (← links)
- Open Problems on Graph Coloring for Special Graph Classes (Q2827799) (← links)
- List Coloring with a Bounded Palette (Q2958200) (← links)
- Narrowing Down the Gap on the Complexity of Coloring P k -Free Graphs (Q3057613) (← links)
- On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations (Q3464470) (← links)
- Colouring H-free graphs of bounded diameter. (Q5092372) (← links)
- A complexity dichotomy for critical values of the b-chromatic number of graphs (Q5092395) (← links)