Computational aspects of greedy partitioning of graphs.
Piotr BorowieckiPublished in: J. Comb. Optim. (2018)
Keyphrases
- graph partitioning
- greedy algorithm
- spectral graph
- graph matching
- search algorithm
- series parallel
- graph theory
- graph representation
- graph theoretic
- directed graph
- graph mining
- graph model
- search space
- subgraph isomorphism
- bipartite graph
- dynamic programming
- weighted graph
- graph clustering
- locally optimal
- pattern recognition
- data sets