Finding a Maximum-Weight Convex Set in a Chordal Graph.

Jean Cardinal Jean-Paul Doignon Keno Merckx

Published in: J. Graph Algorithms Appl. (2019)

Keyphrases

maximum weight
convex sets
bipartite graph
minimum weight
weighted graph
independent set
finite number
partial order
np hard
horizontal and vertical projections
discrete sets
convex optimization
connected components
convex hull
edge weights
shortest path
bayesian networks
social networks