Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph.

Published in: Discret. Appl. Math. (2010)

Keyphrases

backtracking algorithms
directed graph
search algorithm
undirected graph
graph theory
worst case
edge weights
weighted graph
search space
optimal solution
bipartite graph
graph structure
graph model
vertex set
dynamic programming
constraint propagation
spanning tree