Next:
Introduction
Up:
No Title
Previous:
Examples of Genome Rearrangements
An Algorithm for Sorting Signed Permutations
Introduction
Group Theory Viewpoint
Definitions
The Breakpoint Graph
The Overlap Graph
Hurdles
A New Proof
Happy Cliques
Implicit Representation of the Overlap Graph
Finding a Happy Clique
Computing the Unoriented Degrees
Algorithm Summary
Open Problems
Peer Itsik
2001-01-17