Linear-Time Algorithms for the Paired-Domination Problem in Interval Graphs and Circular-Arc Graphs.

Ching-Chi Lin Hai-Lun Tu

Published in: CoRR (2014)

Keyphrases

graph theory
worst case
learning algorithm
circular arcs
face recognition
training data
directed graph
graph structure
graph mining