scientific article; zbMATH DE number 910919

MaRDI QIDQ4886096zbMATH OpenFDO

Authors R. Ravi, John D. Kececioglu

Publication date 22 August 1996

zbMATH Keywords

inversionoptimal algorithmcombinatorial algorithmstranslocationgenome rearrangements2-approximation algorithmrearrangement distancetranslocation distance

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Problems related to evolution (92D15) Parallel algorithms in computer science (68W10)

Recommendations

• Polynomial-time algorithm for computing translocation distance between genomes
• Research in Computational Molecular Biology
• Structural, Syntactic, and Statistical Pattern Recognition
• Combinatorial Pattern Matching
• Sorting by Transpositions

Cited in

(27)

• Efficient algorithms for multichromosomal genome rearrangements.
• Polynomial-time algorithm for computing translocation distance between genomes
• Reconstructing an ancestral genome using minimum segments duplications and reversals.
• On the complexity of unsigned translocation distance
• Probabilistic models of genome shuffling
• Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
• Sorting permutations by block-interchanges
• Genome rearrangements with partially ordered chromosomes
• Can a Breakpoint Graph be Decomposed into None Other Than 2-Cycles?
• Comparative Genomics
• On the complexity and approximation of syntenic distance
• Position and content paradigms in genome rearrangements: the wild and crazy world of permutations in genomics
• Combinatorial Pattern Matching
• CIRCULAR INVERSIONS OF PERMUTATIONS AND THEIR USE IN SORTING PROBLEMS
• Reconstructing a history of recombinations from a set of sequences
• Transposition rearrangement: linear algorithm for length-cost model
• A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations
• Using ciliate operations to construct chromosome phylogenies
• scientific article; zbMATH DE number 1728477 (Why is no real title available?)
• A 1.375-approximation algorithm for unsigned translocation sorting
• Exact and approximation algorithms for the contiguous translocation distance problem
• Research in Computational Molecular Biology
• An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations
• Can a breakpoint graph be decomposed into none other than 2-cycles?
• Sorting genomes by generalized translocations
• Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)
• A 1.75-approximation algorithm for unsigned translocation distance

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4886096)