Faster and simpler algorithm for sorting signed permutations by reversals

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1997, Pages 344-351

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

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; DATA STRUCTURES; SORTING;

QUADRATIC TIME ALGORITHMS; SIGNED PERMUTATION SORTING;

COMPUTATION THEORY;

EID: 0030735997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)