Computing phi-nodes in linear time using DJ graphs.
Vugranam C. SreedharGuang R. GaoPublished in: J. Program. Lang. (1995)
Keyphrases
- directed graph
- graph structure
- undirected graph
- graph structures
- weighted graph
- spanning tree
- fully connected
- average degree
- graph matching
- graph theoretic
- graph model
- random graphs
- real world networks
- attributed graphs
- adjacency matrix
- planar graphs
- graph representation
- labeled trees
- finding the shortest path
- nodes of a graph
- small world
- edge weights
- neural network
- graph partitioning
- graph mining
- graph theory
- network structure
- shortest path
- worst case
- optimal solution