An $O(nlog n)$ Algorithm for the Maximum Agreement Subtree Problem for Binary Trees

Research output: Contribution to journalJournal articleResearchpeer-review

  • Richard Cole
  • Martin Farach
  • Ramesh Hariharan
  • Teresa Przytycka
  • Thorup, Mikkel
Translated title of the contributionAn O(nlog n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees
Original languageEnglish
JournalSIAM Journal on Computing
Volume30
Issue number5
Pages (from-to)1385-1404
Number of pages20
ISSN0097-5397
Publication statusPublished - 2000
Externally publishedYes

ID: 98318521