Approximation Scheme for Weighted Metric Clustering via Sherali-Adams

Keyphrases

• Approximation Scheme 100%
• Sherali-Adams 100%
• Weighted Metric 100%
• Hierarchical Clustering 50%
• Polynomial-time Approximation Scheme 50%
• Structural Information 25%
• Popular 25%
• Metric Space 25%
• Graph Partitioning 25%
• Clustering Problem 25%
• Linear Programming Relaxation 25%
• Classification Problem 25%
• Symmetric Matrices 25%
• K-cut 25%
• Metric Data 25%
• K-partition 25%

Mathematics

• Hierarchical Clustering 100%
• Polynomial Time 100%
• Manifold 50%
• Partitioning Problem 50%
• Metric Space 50%
• Symmetric Matrix 50%
• Negative Entry 50%
• Linear Programming Relaxation 50%
• Graph Partition 50%
• Main Result 50%
• Classification Problem 50%

Computer Science

• approximation scheme 100%
• Clustering Metric 100%
• Time Approximation Scheme 33%
• Polynomial Time 33%
• Hierarchical Clustering 33%
• Graph Partition 16%
• Classification Problem 16%
• Metric Space 16%
• Symmetric Matrix 16%
• min-sum algorithm 16%
• Linear Programming 16%