Pages that link to "Item:Q838149"
From MaRDI portal
The following pages link to An \((18/11)n\) upper bound for sorting by prefix reversals (Q838149):
Displaying 25 items.
- A quadratic lower bound for topswops (Q410720) (← links)
- Sorting by prefix reversals and prefix transpositions (Q479021) (← links)
- Pancake flipping and sorting permutations (Q491630) (← links)
- Pancake flipping is hard (Q494050) (← links)
- On average and highest number of flips in pancake sorting (Q627182) (← links)
- Girth of pancake graphs (Q642997) (← links)
- Sorting permutations and binary strings by length-weighted rearrangements (Q683752) (← links)
- Bounding prefix transposition distance for strings and permutations (Q764373) (← links)
- Successor rules for flipping pancakes and burnt pancakes (Q897860) (← links)
- Rearranging two dimensional arrays by prefix reversals (Q1675161) (← links)
- Uniquely pressable graphs: characterization, enumeration, and recognition (Q1755655) (← links)
- Cycles in the burnt pancake graph (Q2009003) (← links)
- Approximation algorithms for sorting permutations by extreme block-interchanges (Q2235751) (← links)
- The spectral gap of graphs arising from substring reversals (Q2363694) (← links)
- (Prefix) reversal distance for (signed) strings with few blocks or small alphabets (Q2628806) (← links)
- Improved upper bound for sorting permutations by prefix transpositions (Q2664958) (← links)
- An audit tool for genome rearrangement algorithms (Q2828184) (← links)
- A note on complexity of genetic mutations (Q2890984) (← links)
- On the Diameter of the Pancake Network (Q4366875) (← links)
- UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE (Q4928334) (← links)
- Exact upper bound for sorting Rn with LE (Q4965903) (← links)
- Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals (Q5042264) (← links)
- Some relations on prefix reversal generators of the symmetric and hyperoctahedral group (Q5109076) (← links)
- Algorithms – ESA 2005 (Q5475852) (← links)
- Presentations of Coxeter groups of type \(A, B\), and \(D\) using prefix-reversal generators (Q6568913) (← links)
