scientific article; zbMATH DE number 6472609
From MaRDI portal
Publication:5501812
zbMath1321.68234MaRDI QIDQ5501812
Ron Shamir, Haim Kaplan, Robert Endre Tarjan
Publication date: 14 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Combinatorics in computer science (68R05) Protein sequences, DNA sequences (92D20)
Related Items (12)
On the complexity of unsigned translocation distance ⋮ Reconstructing an ancestral genome using minimum segments duplications and reversals. ⋮ A topological framework for signed permutations ⋮ Groupoid Action and Rearrangement Problem of Bicolor Arrays by Prefix Reversals ⋮ Greedy flipping of pancakes and burnt pancakes ⋮ A review of metrics on permutations for search landscape analysis ⋮ Topological morphing of planar graphs ⋮ Successful pressing sequences for a bicolored graph and binary matrices ⋮ Multiple genome rearrangement by swaps and by element duplications ⋮ Short proofs for cut-and-paste sorting of permutations ⋮ Topological Morphing of Planar Graphs ⋮ \((1+\varepsilon)\)-approximation of sorting by reversals and transpositions.
This page was built for publication:
