A Retrospective on Genomic Preprocessing for Comparative Genomics (Q4992758): Difference between revisions

@@ Property / cites work @@
+On the Approximability of Comparing Genomes with Duplicates
+Normal rank
@@ Property / cites work @@
+Q4778571
@@ Property / cites work: Q4778571 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance
+Normal rank
@@ Property / cites work @@
+Research in Computational Molecular Biology
@@ Property / cites work: Research in Computational Molecular Biology / rank @@
+Normal rank
@@ Property / cites work @@
+On the Similarity of Sets of Permutations and Its Applications to Genome Comparison
+Normal rank
@@ Property / cites work @@
+Q4411359
@@ Property / cites work: Q4411359 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+The Exemplar Breakpoint Distance for Non-trivial Genomes Cannot Be Approximated
+Normal rank
@@ Property / cites work @@
+Tractability and approximability of maximal strip recovery
+Normal rank
@@ Property / cites work @@
+Sorting by Transpositions Is Difficult
@@ Property / cites work: Sorting by Transpositions Is Difficult / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting Permutations by Reversals and Eulerian Cycle Decompositions
+Normal rank
@@ Property / cites work @@
+Linear FPT reductions and computational lower bounds
+Normal rank
@@ Property / cites work @@
+On Sorting Permutations by Double-Cut-and-Joins
@@ Property / cites work: On Sorting Permutations by Double-Cut-and-Joins / rank @@
+Normal rank
@@ Property / cites work @@
+The Approximability of the Exemplar Breakpoint Distance Problem
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes
+Normal rank
@@ Property / cites work @@
+Non-breaking Similarity of Genomes with Gene Repetitions
+Normal rank
@@ Property / cites work @@
+On the inapproximability of the exemplar conserved interval distance problem of genomes
+Normal rank
@@ Property / cites work @@
+On recovering syntenic blocks from comparative maps
+Normal rank
@@ Property / cites work @@
+On the approximability of the exemplar adjacency number problem for genomes with gene repetitions
+Normal rank
@@ Property / cites work @@
+Q4250188
@@ Property / cites work: Q4250188 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828999
@@ Property / cites work: Q4828999 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4679085
@@ Property / cites work: Q4679085 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum common string partition problem: hardness and approximations
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithm for computing translocation distance between genomes
+Normal rank
@@ Property / cites work @@
+Transforming cabbage into turnip
@@ Property / cites work: Transforming cabbage into turnip / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies
+Normal rank
@@ Property / cites work @@
+Exact and approximation algorithms for the complementary maximal strip recovery problem
+Normal rank
@@ Property / cites work @@
+A Linear Kernel for the Complementary Maximal Strip Recovery Problem
+Normal rank
@@ Property / cites work @@
+A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations
+Normal rank
@@ Property / cites work @@
+A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the complementary maximal strip recovery problem
+Normal rank
@@ Property / cites work @@
+An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies
+Normal rank
@@ Property / cites work @@
+Genomic distances under deletions and insertions
@@ Property / cites work: Genomic distances under deletions and insertions / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(n^{3/2}\sqrt {\log (n)})\) algorithm for sorting by reciprocal translocations
+Normal rank
@@ Property / cites work @@
+The Program Download Problem: Complexity and Algorithms
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Pattern Matching
@@ Property / cites work: Combinatorial Pattern Matching / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of unsigned translocation distance
+Normal rank