Pages that link to "Item:Q1186161"

The following pages link to Some results concerning the complexity of restricted colorings of graphs (Q1186161):

Displaying 31 items.

• Consensus models: computational complexity aspects in modern approaches to the list coloring problem (Q638544) (← links)
• Complexity of restricted variant of star colouring (Q779165) (← links)
• Approximating the max-edge-coloring problem (Q986540) (← links)
• Exact complexity of exact-four-colorability (Q1014384) (← links)
• Graph coloring with cardinality constraints on the neighborhoods (Q1040081) (← links)
• The complexity of multicolouring (Q1113919) (← links)
• List homomorphisms to reflexive graphs (Q1127870) (← links)
• NP-completeness of edge-colouring some restricted graphs (Q1173977) (← links)
• The complexity of some graph colouring problems (Q1192946) (← links)
• A graph colouring model for assigning a heterogeneous workforce to a given schedule (Q1266545) (← links)
• Extensions of coloring models for scheduling purposes (Q1268282) (← links)
• On the complexity of a restricted list-coloring problem (Q1296975) (← links)
• Interval edge coloring of a graph with forbidden colors (Q1309462) (← links)
• Restricted coloring models for timetabling (Q1356739) (← links)
• Preassignment requirements in chromatic scheduling (Q1363744) (← links)
• Open shop problem with zero-one time operations and integer release date/deadline intervals (Q1363753) (← links)
• Feasible edge colorings of trees with cardinality constraints (Q1579549) (← links)
• Edge dominating set and colorings on graphs with fixed clique-width (Q1861574) (← links)
• Computational complexity of \((2,2)\) path chromatic number problem (Q1891685) (← links)
• Restrictions and preassignments in preemptive open shop scheduling (Q1917354) (← links)
• Improved approximation algorithms for the max edge-coloring problem (Q1944142) (← links)
• On list \(k\)-coloring convex bipartite graphs (Q2056881) (← links)
• The complexity of restricted star colouring (Q2161257) (← links)
• Polynomial time complexity of edge colouring graphs with bounded colour classes (Q2249736) (← links)
• Closing complexity gaps for coloring problems on \(H\)-free graphs (Q2252529) (← links)
• (Q3515552) (← links)
• On the Maximum Edge Coloring Problem (Q3602848) (← links)
• Solving Graph Partitioning Problems with Parallel Metaheuristics (Q4609771) (← links)
• Exploring the complexity boundary between coloring and list-coloring (Q5896984) (← links)
• Exploring the complexity boundary between coloring and list-coloring (Q5899384) (← links)
• List 3-coloring on comb-convex and caterpillar-convex bipartite graphs (Q6591467) (← links)