New Linear Time Algorithms for Generating Perfect Elimination Orderings of Chordal Graphs.

Published in: Inf. Process. Lett. (1996)

Keyphrases

theoretical analysis
graph theory
computational cost
worst case
benchmark datasets
data sets
data structure
computationally efficient
machine learning algorithms
representational power
random graphs
graph structure
graph matching
times faster
optimization problems
computational complexity
neural network