Multicoloring planar graphs and partial k-trees

Keyphrases

• Planar Graph 100%
• Kd-tree 100%
• Polynomial-time Approximation Scheme 50%
• Makespan 50%
• Two-objective 50%
• Non-preemptive 50%
• Tree Graph 50%

Mathematics

• Planar Graph 100%
• Polynomial Time 50%
• Objective Function 50%