Revisiting the parameterized complexity of maximum-duo preservation string mapping (Q2210511): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3088381880
@@ Property / OpenAlex ID: W3088381880 / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum to: ``Parameterized tractability of the maximum-duo preservation string mapping problem''.
+Normal rank
@@ Property / cites work @@
+Parameterized tractability of the maximum-duo preservation string mapping problem
+Normal rank
@@ Property / cites work @@
+Determinant Sums for Undirected Hamiltonicity
@@ Property / cites work: Determinant Sums for Undirected Hamiltonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Narrow sieves for parameterized paths and packings
+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 @@
+The string edit distance matching problem with moves
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings
@@ Property / cites work: Algorithms on Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic remark on algebraic program testing
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5110874
@@ Property / cites work: Q5110874 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3393448
@@ Property / cites work: Q3393448 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum common string partition problem: hardness and approximations
+Normal rank
@@ Property / cites work @@
+Algorithms on Strings, Trees and Sequences
@@ Property / cites work: Algorithms on Strings, Trees and Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum common string partition revisited
@@ Property / cites work: Minimum common string partition revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Representative families: a unified tradeoff-based approach
+Normal rank
@@ Property / cites work @@
+Approximating the true evolutionary distance between two genomes
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2210511