Optimal sequential and parallel algorithms for computing the diameter and the center of an interval graph.
Madhumangal PalG. P. BhattacharjeePublished in: Int. J. Comput. Math. (1995)
Keyphrases
- dynamic programming
- random walk
- directed graph
- optimal design
- graph representation
- graph search
- optimal solution
- graph matching
- graph partitioning
- directed acyclic graph
- homology generators
- neural network
- optimal strategy
- weighted graph
- optimal control
- graph structure
- connected components
- structured data
- worst case
- image segmentation
- social networks