Structural Properties and Tractability Results for Linear Synteny.

David Liben-Nowell Jon M. Kleinberg

Published in: CPM (2000)

Keyphrases

structural properties
tractable classes
tree width
constraint satisfaction
neural network
closed form
topological properties
computational complexity
shortest path
linear model
clustering coefficient
network evolution