Algorithmic Aspects of Vertex Elimination

Donald J. Rose Robert Endre Tarjan

Published in: STOC (1975)

Keyphrases

algorithmic aspects
minimum weight
directed graph
undirected graph
hamiltonian cycle
genetic algorithm
multimedia
decision trees
preprocessing
relational databases
np hard
bipartite graph