Sorting permutations: Games, genomes, and cycles
From MaRDI portal
Publication:4595252
DOI10.1142/S179383091750063XzbMath1386.05002arXiv1410.2353OpenAlexW2964003467MaRDI QIDQ4595252
No author found.
Publication date: 29 November 2017
Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.2353
permutation sortingmisere gamecontext directed block interchangescontext directed reversalsfixed point sorting gamenormal play game
Searching and sorting (68P10) Problems related to evolution (92D15) Permutations, words, matrices (05A05) Combinatorial games (91A46)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sorting permutations by block-interchanges
- Characterizing the micronuclear gene patterns in ciliates
- A very elementary presentation of the Hannenhalli-Pevzner theory
- Computation in living cells. Gene assembly in ciliates
- Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates
- Reducibility of gene patterns in ciliates using the breakpoint graph.
- Transforming cabbage into turnip
- Sorting by Transpositions