An Approximation Scheme for a Weighted Two-Cluster Partition Problem.
Alexander Kel'manovAnna MotkovaVladimir ShenmaierPublished in: AIST (2017)
Keyphrases
- polynomial time approximation
- weight function
- partitioning algorithm
- clustering scheme
- approximation schemes
- randomized approximation
- clustering algorithm
- hypergraph partitioning
- hierarchical clustering
- approximation algorithms
- lower bound
- partitioning schemes
- data sets
- numerical scheme
- voting scheme
- disjoint clusters
- approximation error
- error bounds
- closed form
- np hard
- neural network