Pages that link to "Item:Q1853543"
From MaRDI portal
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)