In search for efficient heuristics for minimum-width graph layering with consideration of dummy nodes.
Nikola S. NikolovAlexandre TarassovJürgen BrankePublished in: ACM J. Exp. Algorithmics (2005)
Keyphrases
- search algorithm
- graph structure
- directed graph
- spanning tree
- search strategies
- dominating set
- graph search
- efficient search
- minimum cost
- undirected graph
- search strategy
- graph structures
- graph theory
- adjacency matrix
- weighted graph
- graph mining
- depth first search
- search heuristics
- planning graph
- tree search
- search problems
- graph matching
- search methods
- structured data
- metaheuristic
- random walk
- search space