Article

Fast Sorting by Reversal

Authors:

Piotr Berman,

Sridhar HannenhalliAuthors Info & Claims

CPM '96: Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching

Pages 168 - 185

Published: 10 June 1996 Publication History

Abstract

No abstract available.

Cited By

View all

Zohora FRahman M(2016)An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applicationsTheoretical Computer Science10.1016/j.tcs.2016.03.006656:PB(188-214)Online publication date: 20-Dec-2016
https://dl.acm.org/doi/10.1016/j.tcs.2016.03.006
Amir AEisenberg ELevy APorat EShapira N(2012)Cycle detection and correctionACM Transactions on Algorithms10.1145/2390176.23901899:1(1-20)Online publication date: 26-Dec-2012
https://dl.acm.org/doi/10.1145/2390176.2390189
Amir ALevy A(2012)Approximate period detection and correctionProceedings of the 19th international conference on String Processing and Information Retrieval10.1007/978-3-642-34109-0_1(1-15)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-34109-0_1
Show More Cited By

Index Terms

Fast Sorting by Reversal
1. Theory of computation

Index terms have been assigned to the content through auto-classification.

Recommendations

Bounds for sorting by prefix reversal

For a permutation @s of the integers from 1 to n, let @__ __(@s) be the smallest number of prefix reversals that will transform @s to the identity permutation, and let @__ __(n) be the largest such @__ __(@s) for all @s in (the symmetric group) S"n. We ...
The sorting index and permutation codes

In the combinatorial study of the coefficients of a bivariate polynomial that generalizes both the length and the reflection length generating functions for finite Coxeter groups, Petersen introduced a new Mahonian statistic sor, called the sorting ...
Pancake flipping and sorting permutations

In this paper, we study several variations of the pancake flipping problem, which is also well known as the problem of sorting by prefix reversals. We consider the variations in the sorting process by adding with prefix reversals other similar ...

Comments

Information & Contributors

Information

Published In

CPM '96: Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching

June 1996

390 pages

ISBN:3540612580

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 10 June 1996

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zohora FRahman M(2016)An efficient algorithm to detect common ancestor genes for non-overlapping inversion and applicationsTheoretical Computer Science10.1016/j.tcs.2016.03.006656:PB(188-214)Online publication date: 20-Dec-2016
https://dl.acm.org/doi/10.1016/j.tcs.2016.03.006
Amir AEisenberg ELevy APorat EShapira N(2012)Cycle detection and correctionACM Transactions on Algorithms10.1145/2390176.23901899:1(1-20)Online publication date: 26-Dec-2012
https://dl.acm.org/doi/10.1145/2390176.2390189
Amir ALevy A(2012)Approximate period detection and correctionProceedings of the 19th international conference on String Processing and Information Retrieval10.1007/978-3-642-34109-0_1(1-15)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1007/978-3-642-34109-0_1
Amir AEisenberg EKeller OLevy APorat E(2011)Approximate string matching with stuck address bitsTheoretical Computer Science10.1016/j.tcs.2011.02.044412:29(3537-3544)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1016/j.tcs.2011.02.044
Amir ALevy A(2010)String rearrangement metricsAlgorithms and Applications10.5555/2167962.2167963(1-33)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/2167962.2167963
Amir AEisenberg EKeller OLevy APorat E(2010)Approximate string matching with stuck address bitsProceedings of the 17th international conference on String processing and information retrieval10.5555/1928328.1928379(395-405)Online publication date: 11-Oct-2010
https://dl.acm.org/doi/10.5555/1928328.1928379
Amir AEisenberg ELevy APorat EShapira N(2010)Cycle detection and correctionProceedings of the 37th international colloquium conference on Automata, languages and programming10.5555/1880918.1880925(43-54)Online publication date: 6-Jul-2010
https://dl.acm.org/doi/10.5555/1880918.1880925
Abu-Khzam FFernau HLangston MLee-Cultura SStege U(2010)A fixed-parameter algorithm for string-to-string correctionProceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 10910.5555/1862317.1862322(31-38)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1862317.1862322
Qi XLi GLi SXu Y(2010)Sorting Genomes by Reciprocal Translocations, Insertions, and DeletionsIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2008.537:2(365-374)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1109/TCBB.2008.53
Amir AAumann YKapah OLevy APorat E(2009)Approximate string matching with address bit errorsTheoretical Computer Science10.1016/j.tcs.2009.09.010410:51(5334-5346)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1016/j.tcs.2009.09.010
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Bounds for sorting by prefix reversal

The sorting index and permutation codes

Pancake flipping and sorting permutations

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations