Approximating the domatic number

Mathematics

• Maximum Degree 100%
• Polynomial Time 100%
• Dominating Set 100%
• Vertex of a Graph 100%

Keyphrases

• Domatic number 100%
• Domatic Partition 42%
• Number of Vertices 14%
• Approximation Algorithms 14%
• Hardness of Approximation 14%
• Maximum Degree 14%
• Polynomial Time 14%
• Minimum Degree 14%
• Set Cover 14%
• Numbers Problem 14%
• Maximization Problem 14%
• Zero-knowledge 14%
• Disjoint Dominating Sets 14%
• Refined Algorithm 14%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Algorithms 33%
• Polynomial Time 33%