Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs.

Derek G. Corneil Stephan Olariu Lorna Stewart

Published in: ICALP (1995)

Keyphrases

worst case
graph theory
theoretical analysis
learning algorithm
orders of magnitude
optimal solution
computational complexity
significant improvement
data mining techniques
computationally efficient
data structure
machine learning algorithms
benchmark datasets
random graphs
graph isomorphism