Keyword

signed permutations

Description: Permutations of signed elements, used as mathematical objects in combinatorics, algebra, geometry, and ranking problems.

Primary topic: Advanced Combinatorial Mathematics (49%)

OpenAlex ID: keywords/signed-permutations

Transforming cabbage into turnip

1999 · Sridhar Hannenhalli, Pavel A. Pevzner · Journal of the ACM · 647

PDF

Genome Rearrangements and Sorting by Reversals

1996 · Vineet Bafna, Pavel A. Pevzner · SIAM Journal on Computing · 400

A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study

2001 · David A. Bader, Bernard M.E. Moret, et al. · Journal of Computational Biology · 357

A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals

2000 · Haim Kaplan, Ron Shamir, et al. · SIAM Journal on Computing · 178

1.375-Approximation Algorithm for Sorting by Reversals

2002 · Piotr Berman, Sridhar Hannenhalli, et al. · Lecture notes in computer science · 156

Fast sorting by reversal

1996 · Piotr Berman, Sridhar Hannenhalli · Lecture notes in computer science · 131

A very elementary presentation of the Hannenhalli–Pevzner theory

2004 · Anne Bergeron · Discrete Applied Mathematics · 120

Formulations and hardness of multiple sorting by reversals

1999 · Alberto Caprara · 120

PDF

Advances on sorting by reversals

2006 · Eric Tannier, Anne Bergeron, et al. · Discrete Applied Mathematics · 112

PDF

Faster and simpler algorithm for sorting signed permutations by reversals

1997 · Haim Kaplan, Ron Shamir, et al. · Annual International Conference on Research in Computational Molecular Biology (RECOMB) · 111

Genome rearrangements and sorting by reversals

2002 · V. Bafna, P.A. Pevzner · Annual Symposium on Foundations of Computer Science · 105

A 2-approximation algorithm for genome rearrangements by reversals and transpositions

1999 · Qian-Ping Gu, Shietung Peng, et al. · Theoretical Computer Science · 103

PDF

Symmetrized Random Permutations

2001 · Jinho Baik, Eric M. Rains · 94

PDF

Signed Permutation Statistics

1993 · Victor Reiner · European Journal of Combinatorics · 91

Reversal and transposition distance of linear chromosomes

2002 · M.E.M.T. Walter, Z. Dias, et al. · 80

Genomic Distances under Deletions and Insertions

2004 · Mark Marron, Krister M. Swenson, et al. · Theoretical Computer Science · 79

PDF

Sorting by Reversals in Subquadratic Time

2004 · Eric Tannier, Marie-France Sagot · Lecture notes in computer science · 79

Finding an Optimal Inversion Median: Experimental Results

2001 · Adam C. Siepel, Bernard M. E. Moret · Lecture notes in computer science · 67

On the descent numbers and major indices for the hyperoctahedral group

2007 · Chak-On Chow, Ira M. Gessel · Advances in Applied Mathematics · 64

Two Notes on Genome Rearrangement

2003 · MICHAL OZERY-FLATO, RON SHAMIR · Journal of Bioinformatics and Computational Biology · 63

Approximating the true evolutionary distance between two genomes

2008 · Krister M. Swenson, Mark Marron, et al. · ACM Journal of Experimental Algorithmics · 62

A Very Elementary Presentation of the Hannenhalli-Pevzner Theory

2001 · Anne Bergeron · Lecture notes in computer science · 62

Reversal Distance without Hurdles and Fortresses

2004 · Anne Bergeron, Julia Mixtacki, et al. · Lecture notes in computer science · 60

Perfect Sorting by Reversals Is Not Always Difficult

2007 · Severine Berard, Anne Bergeron, et al. · IEEE Transactions on Computational Biology and Bioinformatics · 59

Signed Permutation Statistics and Cycle Type

1993 · Victor Reiner · European Journal of Combinatorics · 55

Works count: 561

Citation count: 6,351