Approximation Results on Balanced Connected Partitions of Graphs.
Liliane R. B. SalgadoYoshiko WakabayashiPublished in: Electron. Notes Discret. Math. (2004)
Keyphrases
- graph matching
- connected graphs
- closed form
- neighborhood graph
- bipartite graph
- graph theory
- graph databases
- graph construction
- graph kernels
- graph theoretic
- graph mining
- graph structure
- directed graph
- clustering algorithm
- learning algorithm
- graph partitioning
- error bounds
- random graphs
- approximation error
- approximation methods
- pattern recognition
- data structure
- polygonal approximation
- approximation schemes
- structured objects