On the problem of sorting burnt pancakes
From MaRDI portal
Publication:1897357
DOI10.1016/0166-218X(94)00009-3zbMath0831.68029OpenAlexW2028353615WikidataQ56547139 ScholiaQ56547139MaRDI QIDQ1897357
Publication date: 13 February 1996
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(94)00009-3
Related Items (27)
The spectral gap of graphs arising from substring reversals ⋮ Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals ⋮ An \((18/11)n\) upper bound for sorting by prefix reversals ⋮ (Prefix) reversal distance for (signed) strings with few blocks or small alphabets ⋮ An Algorithm to Enumerate Grid Signed Permutation Classes ⋮ A quadratic lower bound for topswops ⋮ Successor rules for flipping pancakes and burnt pancakes ⋮ Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs ⋮ Polynomial-time sortable stacks of burnt pancakes ⋮ On average and highest number of flips in pancake sorting ⋮ On the flip graphs on perfect matchings of complete graphs and signed reversal graphs ⋮ Hamiltonicity of \(k\)-sided pancake networks with fixed-spin: efficient generation, ranking, and optimality ⋮ Girth of pancake graphs ⋮ The (conditional) matching preclusion for burnt pancake graphs ⋮ Fault-free Hamilton cycles in burnt pancake graphs with conditional edge faults ⋮ Short proofs for cut-and-paste sorting of permutations ⋮ Pancake flipping is hard ⋮ Approximation algorithms for sorting by length-weighted prefix and suffix operations ⋮ Some problems on Cayley graphs ⋮ Sorting permutations and binary strings by length-weighted rearrangements ⋮ Cycles in the burnt pancake graph ⋮ Some relations on prefix reversal generators of the symmetric and hyperoctahedral group ⋮ Vertex reconstruction in Cayley graphs ⋮ An Audit Tool for Genome Rearrangement Algorithms ⋮ Fault-tolerant routing in burnt pancake graphs ⋮ Fault tolerance and diagnosability of burnt pancake networks under the comparison model ⋮ A Hamilton cycle in the \(k\)-sided pancake network
Cites Work
This page was built for publication: On the problem of sorting burnt pancakes
