Structural properties and tractability results for linear synteny.

David Liben-Nowell Jon M. Kleinberg

Published in: J. Discrete Algorithms (2004)

Keyphrases

structural properties
tree width
topological properties
constraint satisfaction
tractable classes
dynamic programming
np complete
network evolution
linear systems