Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs.

Published in: Theory Comput. Syst. (2012)

Keyphrases

bipartite graph
learning algorithm
search space
objective function
worst case
matching algorithm
piecewise linear
globally optimal
optimal solution
np hard
social networks
dynamic programming
convex hull
graph structure