Vertex and edge covers with clustering properties: Complexity and algorithms.
Henning FernauDavid F. ManlovePublished in: J. Discrete Algorithms (2009)
Keyphrases
- computational complexity
- theoretical analysis
- computational cost
- space complexity
- high computational complexity
- learning algorithm
- clustering algorithm
- data structure
- clustering method
- orders of magnitude
- cluster analysis
- data clustering
- synthetic and real datasets
- edge weights
- data sets
- data mining techniques
- hierarchical clustering
- worst case
- significant improvement
- evolutionary algorithm
- neural network