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

Derek G. Corneil Stephan Olariu Lorna Stewart

Published in: SIAM J. Comput. (1999)

Keyphrases

computationally efficient
orders of magnitude
optimization problems
graph theory
learning algorithm
significant improvement
computational cost
theoretical analysis
pairwise
feature selection
data structure
computational complexity
semi supervised
worst case
multiobjective optimization