The Metric Polytope.

Monique Laurent Svatopluk Poljak

Published in: IPCO (1992)

Keyphrases

information content
lattice points
convex hull
stable set
directed graph
random walk
knapsack problem
real world
multiscale
query processing
distance measure
np complete
linear program
metric space
extreme points