Pages that link to "Item:Q1306396"
From MaRDI portal
The following pages link to On the tightness of the alternating-cycle lower bound for sorting by reversals (Q1306396):
Displaying 7 items.
- On the average number of reversals needed to sort signed permutations (Q1682880) (← links)
- A tight amortized bound for path reversal (Q1822942) (← links)
- Estimating the expected reversal distance after a fixed number of reversals (Q1883401) (← links)
- Certifying algorithms and relevant properties of reversible primitive permutations with \textsf{Lean} (Q2097420) (← links)
- Can a breakpoint graph be decomposed into none other than 2-cycles? (Q2636497) (← links)
- Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime (Q2971633) (← links)
- Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles? (Q4632186) (← links)