Optimal Distance Labeling for Interval Graphs and Related Graph Families.
Cyril GavoilleChristophe PaulPublished in: SIAM J. Discret. Math. (2008)
Keyphrases
- reachability queries
- graph representation
- graph matching
- directed graph
- graph theory
- weighted graph
- graph structure
- graph databases
- graph theoretic
- graph construction
- labeled graphs
- graph model
- graph mining
- adjacency matrix
- undirected graph
- spanning tree
- graph search
- graph clustering
- neighborhood graph
- graph isomorphism
- graph data
- bipartite graph
- graph partitioning
- edge weights
- series parallel
- graph structures
- image segmentation
- graph representations
- graph theoretical
- random graphs
- random walk
- web graph
- graph classification
- bounded treewidth
- label propagation
- dense subgraphs
- minimum spanning tree
- graph patterns
- graph kernels
- graph embedding
- dynamic graph
- connected components
- finding the shortest path
- graph properties
- graph transformation
- structured data
- graph drawing
- polynomial time complexity
- massive graphs
- maximum cardinality
- connected graphs
- graph layout
- adjacency graph
- subgraph isomorphism
- maximal cliques
- community discovery
- small world
- minimum cost
- link analysis
- pattern mining
- distance function
- distance measure
- semi supervised