An efficient search algorithm to find the elementary circuits of a graph.
James C. TiernanPublished in: Commun. ACM (1970)
Keyphrases
- search algorithm
- graph search
- search space
- random walk
- branch and bound
- graph representation
- structured data
- graph theory
- directed graph
- weighted graph
- search problems
- hill climbing
- graph mining
- search methods
- heuristic search
- high speed
- dependency graph
- random graphs
- analog vlsi
- graph theoretic
- directed acyclic graph
- graph structure
- low cost