Diameter in linear time for constant-dimension median graphs.
Pierre BergéMichel HabibPublished in: LAGOS (2021)
Keyphrases
- median graph
- worst case
- graph theoretic
- average degree
- structured objects
- directed graph
- median filter
- graph mining
- graph clustering
- graph matching
- graph structure
- weighted graph
- clustering algorithm
- graph theory
- complex structures
- graph partitioning
- bipartite graph
- graph construction
- subgraph isomorphism
- feature space
- data structure
- bayesian networks