Login / Signup
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