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

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Subtree transfer operations and their induced metrics on evolutionary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient lower and upper bounds of the diagonal-flip distance between triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of the rooted subtree prune and regraft distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the minimum number of hybridization events for a consistent evolutionary history / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restricted rotation distance between binary trees. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounding restricted rotation distance / rank
 
Normal rank
Property / cites work
 
Property / cites work: BOUNDING RIGHT-ARM ROTATION DISTANCES / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on some tree similarity measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4940885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Lost Continent of Polynomial Time: Preprocessing and Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4057549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient upper bound of the rotation distance of binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4949795 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rotation Distance, Triangulations, and Hyperbolic Geometry / rank
 
Normal rank

Latest revision as of 02:21, 3 July 2024

scientific article
Language Label Description Also known as
English
Rotation distance is fixed-parameter tractable
scientific article

    Statements

    Identifiers