On the p-median polytope of Y-free graphs.

Mourad Baïou Francisco Barahona

Published in: Discret. Optim. (2008)

Keyphrases

directed graph
hamiltonian cycle
lattice points
median graph
stable set
graph representation
median filter
graph model
weighted graph
graph matching
linear programming
data sets
spanning tree
traveling salesman problem
weighted distance
convex hull
image segmentation
data mining