An Efficient PQ-Graph Algorithm for Solving the Graph-Realization Problem.
Satoru FujishigePublished in: J. Comput. Syst. Sci. (1980)
Keyphrases
- graph based algorithm
- graph structure
- preprocessing
- weighted graph
- graph search
- learning algorithm
- graph partitioning
- detection algorithm
- dominating set
- maximum flow
- random graphs
- computationally efficient
- breadth first search
- computational complexity
- minimum spanning tree
- shortest path problem
- graph representation
- undirected graph
- graph model
- gradient projection
- optimal solution
- matching algorithm
- tree structure
- graph clustering
- search space
- graph theoretical
- cost function
- simulated annealing
- path length
- particle swarm optimization
- random walk
- spanning tree
- bipartite graph
- worst case
- dynamic programming
- structured data
- k means
- maximum weight
- search algorithm
- directed graph