Two-dimensional packing with conflicts

Keyphrases

• Two Dimensional 100%
• Bipartite Graph 100%
• Perfect Graphs 100%
• Two-dimensional Packing 100%
• 2-approximation 50%
• Graph Coloring 50%
• Conflict Graph 50%
• Bin Packing with Conflicts 50%
• Coloring Problem 50%
• General Graphs 50%
• Graph Classes 50%
• Packing Problem 50%
• Square Packing 50%
• P-NP 50%
• One-dimensional Problem 50%
• Unit Square 50%

Mathematics

• Independent Set 100%
• Packing Problem 66%
• Bipartite Graph 66%
• Approximates 33%
• Minimizes 33%
• Graph Coloring 33%
• Dimensional Problem 33%
• Unit Square 33%