Gossip is synteny: incomplete gossip and an exact algorithm for syntenic distance.

David Liben-Nowell

Published in: SODA (2001)

Keyphrases

overlay network
distance measure
missing values
branch and bound algorithm
real time
neural network
real world
data mining
information systems
decision trees
missing data
euclidean distance
distance metric
integer programming
distance transform
distance matrix