A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs.

Binay K. Bhattacharya Pavol Hell Jing Huang

Published in: SIAM J. Discret. Math. (1996)

Keyphrases

maximum weight
learning algorithm
optimal solution
worst case
weighted graph
graph structure
undirected graph
multiscale
np hard
directed graph
greedy heuristic
minimum spanning tree
bipartite graph
knapsack problem
segmentation method
special case
bayesian networks
social networks