Partitioning a Graph with a Parallel Genetic Algorithm.
Gregor von LaszewskiHeinz MühlenbeinPublished in: PPSN (1990)
Keyphrases
- parallel genetic algorithm
- graph partitioning
- partitioning algorithm
- genetic algorithm
- parallel genetic algorithms
- directed graph
- random walk
- connected components
- graph theory
- graph structure
- vertex set
- neural network
- weighted graph
- spectral graph
- minimum cut
- graph representation
- graph model
- structured data
- minimum spanning tree
- graph matching
- social network analysis
- fitness function
- np complete
- quay crane