Maximum Cardinality Search for Computing Minimal Triangulations of Graphs.

Anne Berry Jean R. S. Blair Pinar Heggernes Barry W. Peyton

Published in: Algorithmica (2004)

Keyphrases

maximum cardinality
bipartite graph
search algorithm
minimum weight
search space
graph theory
lower bound
active learning
special case