Pages that link to "Item:Q1853543"

The following pages link to \((1+\varepsilon)\)-approximation of sorting by reversals and transpositions. (Q1853543):

Displayed 10 items.

• Pancake flipping and sorting permutations (Q491630) ‎ (← links)
• The transposition median problem is NP-complete (Q631772) ‎ (← links)
• The mathematics of lecture hall partitions (Q739398) ‎ (← links)
• Expected number of breakpoints after \(t\) random reversals in genomes with duplicate genes (Q947117) ‎ (← links)
• An approximation algorithm for sorting by reversals and transpositions (Q1018097) ‎ (← links)
• Reversal and transposition medians (Q1022594) ‎ (← links)
• Length-weighted \(\lambda\)-rearrangement distance (Q2025054) ‎ (← links)
• The complexity of string partitioning (Q2343298) ‎ (← links)
• On sorting by 3-bounded transpositions (Q2497524) ‎ (← links)
• APPROXIMATE BLOCK SORTING (Q5291300) ‎ (← links)