Q5140766 (Q5140766): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for bipartite matching with metric and geometric costs
+Normal rank
@@ Property / cites work @@
+Q3221758
@@ Property / cites work: Q3221758 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical programming strategies for solving the minimum common string partition problem
+Normal rank
@@ Property / cites work @@
+A 7/2-approximation algorithm for the Maximum Duo-Preservation String Mapping Problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation for the Maximum Duo-Preservation String Mapping Problem
+Normal rank
@@ Property / cites work @@
+Further improvement in approximating the maximum duo-preservation string mapping problem
+Normal rank
@@ Property / cites work @@
+Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable
+Normal rank
@@ Property / cites work @@
+Solving the maximum duo-preservation string mapping problem with linear programming
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+The string edit distance matching problem with moves
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation for Maximum Weight Matching
+Normal rank
@@ Property / cites work @@
+Q5110874
@@ Property / cites work: Q5110874 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Quick greedy computation for minimum common string partition
+Normal rank
@@ Property / cites work @@
+Minimum common string partition revisited
@@ Property / cites work: Minimum common string partition revisited / rank @@
+Normal rank
@@ Property / cites work @@
+The greedy algorithm for edit distance with moves
@@ Property / cites work: The greedy algorithm for edit distance with moves / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating reversal distance for strings with bounded number of duplicates
+Normal rank
@@ Property / cites work @@
+Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set
+Normal rank
@@ Property / cites work @@
+Q5110875
@@ Property / cites work: Q5110875 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating weighted duo-preservation in comparative genomics
+Normal rank
@@ Property / cites work @@
+Max flows in O(nm) time, or better
@@ Property / cites work: Max flows in O(nm) time, or better / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the true evolutionary distance between two genomes
+Normal rank