6 citations · 14 across the 8 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018
Computing Quartet Distance is Equivalent to Counting 4-Cycles
Bartłomiej Dudek, Paweł Gawrychowski
The quartet distance is a measure of similarity used to compare two unrooted phylogenetic trees on the same set of leaves, defined as the number of subsets of four leaves relat…
cs.DS2018
Edit Distance between Unrooted Trees in Cubic Time
Bartłomiej Dudek, Paweł Gawrychowski
Edit distance between trees is a natural generalization of the classical edit distance between strings, in which the allowed elementary operations are contraction, uncontraction an…
cs.DS2018★ 2 cited
Slowing Down Top Trees for Better Worst-Case Bounds
Bartłomiej Dudek, Paweł Gawrychowski
We consider the top tree compression scheme introduced by Bille et al. [ICALP 2013] and construct an infinite family of trees on nodes labeled from an alphabet of size , for…