Rotation distance is fixed-parameter tractable (Q989526): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2013007461
@@ Property / OpenAlex ID: W2013007461 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0197
@@ Property / arXiv ID: 0903.0197 / rank @@
+Normal rank
@@ Property / cites work @@
+Subtree transfer operations and their induced metrics on evolutionary trees
+Normal rank
@@ Property / cites work @@
+Efficient lower and upper bounds of the diagonal-flip distance between triangulations
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the rooted subtree prune and regraft distance
+Normal rank
@@ Property / cites work @@
+Computing the minimum number of hybridization events for a consistent evolutionary history
+Normal rank
@@ Property / cites work @@
+Restricted rotation distance between binary trees.
+Normal rank
@@ Property / cites work @@
+Bounding restricted rotation distance
@@ Property / cites work: Bounding restricted rotation distance / rank @@
+Normal rank
@@ Property / cites work @@
+BOUNDING RIGHT-ARM ROTATION DISTANCES
@@ Property / cites work: BOUNDING RIGHT-ARM ROTATION DISTANCES / rank @@
+Normal rank
@@ Property / cites work @@
+A note on some tree similarity measures
@@ Property / cites work: A note on some tree similarity measures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4940885
@@ Property / cites work: Q4940885 / rank @@
+Normal rank
@@ Property / cites work @@
+The Lost Continent of Polynomial Time: Preprocessing and Kernelization
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient upper bound of the rotation distance of binary trees
+Normal rank
@@ Property / cites work @@
+Q4949795
@@ Property / cites work: Q4949795 / rank @@
+Normal rank
@@ Property / cites work @@
+Rotation Distance, Triangulations, and Hyperbolic Geometry
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:989526