A Labeling Algorithm to Recognize a Line Digraph and Output its Root Graph.
Maciej M. SysloPublished in: Inf. Process. Lett. (1982)
Keyphrases
- learning algorithm
- k means
- optimal solution
- computational complexity
- tree structure
- optimization algorithm
- input data
- expectation maximization
- weighted graph
- preprocessing
- graph structure
- detection algorithm
- dynamic programming
- computational cost
- simulated annealing
- undirected graph
- dominating set
- np hard
- probabilistic model
- objective function
- image segmentation
- labeling process
- maximum flow
- random graphs
- graph clustering
- shortest path problem
- graph model
- search algorithm
- search space
- convergence rate
- connected components
- active learning
- clustering method
- shortest path