Balanced graph partitioning

Keyphrases

• Approximation Ratio 100%
• Balanced Graph Partitioning 100%
• Polynomial Time 33%
• Polynomial-time Approximation Algorithm 33%
• P-NP 33%
• Approximation Algorithms 33%
• Approximation Guarantee 33%
• Finite Approximation 33%
• Bicriteria Approximation Algorithms 33%
• Bicriteria Approximation 33%
• Minimum Bisection 33%

Mathematics

• Bicriteria 100%
• Polynomial Time 100%
• Graph Partition 100%
• Edge 50%
• Precise Statement 50%
• Main Result 50%

Computer Science

• Approximation Algorithms 100%
• Graph Partition 100%
• Approximation Ratio 100%
• Polynomial Time 66%
• Approximation (Algorithm) 33%