scientific article; zbMATH DE number 7765413
From MaRDI portal
Publication:6065464
DOI10.4230/lipics.isaac.2020.55MaRDI QIDQ6065464
Publication date: 14 November 2023
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
permutationssortinginterconnection networkedit distancegenome rearrangementsprefix block-interchange
Cites Work
- Unnamed Item
- Unnamed Item
- Pancake flipping is hard
- Polynomial-time sortable stacks of burnt pancakes
- Sorting permutations by block-interchanges
- The complexity of finding minimum-length generator sequences
- On the parameterized complexity of short computation and factorization
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- On sorting unsigned permutations by double-cut-and-joins
- Lower Bounding Edit Distances between Permutations
- Sorting by Transpositions Is Difficult
- Transforming cabbage into turnip
- Edit Distances and Factorisations of Even Permutations
- Sorting Permutations by Reversals and Eulerian Cycle Decompositions
- Sorting by Transpositions
This page was built for publication:
