Approximate Dynamic Balanced Graph Partitioning

Keyphrases

• Balanced Graph Partitioning 100%
• Graph Partitioning 66%
• Resource Augmentation 66%
• Clustering Algorithm 33%
• Polynomial-time Algorithm 33%
• Scheduler 33%
• Linear Programming 33%
• Integer Linear Programming 33%
• Reconfigurable 33%
• Traffic Pattern 33%
• Communication Cost 33%
• Networked Systems 33%
• Online Algorithms 33%
• Demand-driven 33%
• Competitive Ratio 33%
• Request Sequence 33%
• Competitive Online Algorithm 33%
• Metric Space 33%
• Program Formulation 33%

Computer Science

• Graph Partition 100%
• on-line algorithm 66%
• Linear Program 66%
• Approximation (Algorithm) 33%
• polynomial-time algorithm 33%
• Communication Cost 33%
• Aware Infrastructure 33%
• Metric Space 33%
• Clustering Algorithm 33%
• Traffic Pattern 33%
• Competitive Ratio 33%