Clustering Bipartite, Chordal Graphs: Complexity, Sequential, Parallel Algorithms.
Nesrine AbbasLorna K. StewartPublished in: Discret. Appl. Math. (1999)
Keyphrases
- parallel algorithm
- parallel version
- graph partitioning
- undirected graph
- graph model
- graph theoretic
- clustering algorithm
- bipartite graph
- graph clustering
- k means
- parallel computation
- parallel programming
- clustering method
- parallel computers
- shared memory
- parallel implementations
- directed graph
- spectral clustering
- pc cluster
- cluster of workstations
- computational complexity
- real time
- combinatorial search problems
- data partitioning
- programming environment
- data objects
- orders of magnitude
- data mining