Faster and simpler algorithm for sorting signed permutations by reversals

Proceedings of thr Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 1997, Pages 163-

  Kaplan, Haim ^a   Shamir, Ron ^a   Tarjan, Robert E ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGY; CALCULATIONS; GRAPH THEORY; PROBLEM SOLVING;

COMBINATORIAL STRUCTURES; OVERLAP GRAPH; QUADRATIC ALGORITHM; REVERSALS; SIGNED PERMUTATIONS;

ALGORITHMS;

EID: 0030679148     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/267521.267544     Document Type: Conference Paper

References (2)