Estimating the distance to a hereditary graph property.
Carlos HoppenYoshiharu KohayakawaRichard LangHanno LefmannHenrique StagniPublished in: Electron. Notes Discret. Math. (2017)
Keyphrases
- graph properties
- triangular inequality
- triangle inequality
- graph structure
- weighted graph
- random walk
- edge weights
- graph matching
- bipartite graph
- graph theory
- euclidean distance
- neighborhood graph
- distance measure
- graph mining
- graph theoretic
- rigid body
- graph databases
- directed graph
- graph based algorithm
- distance matrix
- dependency graph
- graph model
- graph partitioning
- hamming distance
- spanning tree
- neural network
- pattern mining
- structured data
- similarity measure