Sorting Primitives and Genome Rearrangementin Bioinformatics: A Unified Perspective

A rotational element, to be braked, is provided on two opposite sides with braking discs. Each of the braking discs is constituted by an odd number of at least three segments. There are elements rigidly joining the segments together, elements rigidly fixing the segments to the rotational element and elements rigidly joining together the discs arranged on opposite sides of the rotational element. The rotational element includes a hub and a rim, joined by a web. In a preferred embodiment, the web includes a first radial region of greater rigidity located closer to the hub and a second radial region of lesser rigidity located closer to the rim. In these regions there are provided respective series of through apertures. The braking discs are secured to the rotational element in correspondence with the more rigid radial region. The rotational element can be provided as a central portion of a larger structure, or as an actual wheel, such as a railway wheel.

[1]  Jens Stoye,et al.  A Unifying View of Genome Rearrangements , 2006, WABI.

[2]  Guohui Lin,et al.  Signed genome rearrangement by reversals and transpositions: models and approximations , 2001, Theor. Comput. Sci..

[3]  Pavel A. Pevzner,et al.  Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals , 1995, JACM.

[4]  S. Roy,et al.  Algorithms and Design for an Autonomous Biological System , 2007, Third International Conference on Autonomic and Autonomous Systems (ICAS'07).

[5]  Vineet Bafna,et al.  Genome rearrangements and sorting by reversals , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

[6]  David Martin,et al.  Computational Molecular Biology: An Algorithmic Approach , 2001 .

[7]  David Alan Christie,et al.  Genome rearrangement problems , 1998 .

[8]  Tzvika Hartman,et al.  A Simpler 1.5-Approximation Algorithm for Sorting by Transpositions , 2003, CPM.

[9]  Vineet Bafna,et al.  Sorting by Transpositions , 1998, SIAM J. Discret. Math..

[10]  Raghavan Rama,et al.  Approximate Block Sorting , 2006, Int. J. Found. Comput. Sci..