## MS2distance

Move set MS2[resp. MS1] allows the addition or removal or __shift__ [resp. addition, removal]
of a single base pair. The MS2 [resp. MS1 ] distance between secondary structures s and t is defined
to be the minimum path length to refold s to t, where a move from MS2[resp. MS1 ]
is applied in each step. The MS1 distance between s and t is trivially equal to
the cardinality of the symmetric difference of s and t, i.e the number of base pairs
belonging to one structure but not the other; in contrast,
the computation of MS2 distance is highly non-trivial.
We describe algorithms to compute the shortest MS2 folding trajectory
between any two given RNA secondary structures.

If you use our program or this server for your work, would you please cite:

- Amir H. Bayegan, Peter Clote. Minimum length RNA folding trajectories, (Submitted)