Pages that link to "Item:Q1274604"
From MaRDI portal
The following pages link to A 2-approximation algorithm for genome rearrangements by reversals and transpositions (Q1274604):
Displayed 21 items.
- A new approximation algorithm for cut-and-paste sorting of unsigned circular permutations (Q439973) (← links)
- Pancake flipping and sorting permutations (Q491630) (← links)
- Approximation algorithms for sorting by length-weighted prefix and suffix operations (Q500990) (← links)
- An algorithm for reversal median problem (Q551853) (← links)
- Structural properties and tractability results for linear synteny (Q876715) (← links)
- Multi-break rearrangements and chromosomal evolution (Q932316) (← 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)
- A new approximation algorithm for sorting of signed permutations (Q1400064) (← links)
- Uniquely pressable graphs: characterization, enumeration, and recognition (Q1755655) (← links)
- \((1+\varepsilon)\)-approximation of sorting by reversals and transpositions. (Q1853543) (← links)
- Optimal algorithms for uncovering synteny problem (Q2385477) (← links)
- An approximation algorithm for genome sorting by reversals to recover all adjacencies (Q2424720) (← links)
- The (conditional) matching preclusion for burnt pancake graphs (Q2446329) (← links)
- A simpler and faster 1.5-approximation algorithm for sorting by transpositions (Q2490115) (← links)
- Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract) (Q2695309) (← links)
- An Audit Tool for Genome Rearrangement Algorithms (Q2828184) (← links)
- A NOTE ON COMPLEXITY OF GENETIC MUTATIONS (Q2890984) (← links)
- A 2.25-Approximation Algorithm for Cut-and-Paste Sorting of Unsigned Circular Permutations (Q3511344) (← links)
- APPROXIMATE BLOCK SORTING (Q5291300) (← links)
- Signed genome rearrangement by reversals and transpositions: Models and approximations (Q5941291) (← links)