University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The Complexity of the uSPR distance

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

The Complexity of the uSPR distance

Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani .

Phylogenetics

We show that subtree prune and regraft (uSPR) distance on unrooted trees is fixed parameter tractable with respect to the distance. We also make progress on a conjecture of Steel on the preservation of uSPR distance under chain reduction.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Pfizer Lecture Theatre, Department of Chemistry Queen's Building Lecture Theatre, Emmanuel College. Bryan Matthews Seminar Room, Physiology Building

Other talks

Title to be confirmed Group Work Coming soon Kirk Public Lecture | A proxy window into the beautiful and challenging world of causal attribution Dwarf Galaxies in the Local Universe Talk title TBC
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity