activity
20072023
most citedFixed-Parameter and Approximation Algorithms for Maximum Agreement Forests

28 citations · 39 across the 11 of their papers we have counts for

collaborators

13 papers

cs.DS2023

Another virtue of wavelet forests?

Christina Boucher, Travis Gagie, Aaron Hong +2

A wavelet forest for a text over an alphabet takes bits of space and supports access and rank on in time. Kärkkäinen and…

cs.DS2023

Sum-of-Local-Effects Data Structures for Separable Graphs

Xing Lyu, Travis Gagie, Meng He +2

It is not difficult to think of applications that can be modelled as graph problems in which placing some facility or commodity at a vertex has some positive or negative effect on…

cs.DS2022

A Near-Linear Kernel for Two-Parsimony Distance

Elise Deen, Leo van Iersel, Remie Janssen +3

The maximum parsimony distance and the bounded-state maximum parsimony distance measure the difference between two phylogene…

math.CO2020

A Unifying Characterization of Tree-based Networks and Orchard Networks using Cherry Covers

Leo van Iersel, Remie Janssen, Mark Jones +2

Phylogenetic networks are used to study evolutionary relationships between species in biology. Such networks are often categorized into classes by their topological features, which…

cs.IR2020

Enhancement of Short Text Clustering by Iterative Classification

Md Rashadul Hasan Rakib, Norbert Zeh, Magdalena Jankowska +1

Short text clustering is a challenging task due to the lack of signal contained in such short texts. In this work, we propose iterative classification as a method to b o ost the cl…

cs.DM2019

A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees

Leo van Iersel, Remie Janssen, Mark Jones +2

We present the first fixed-parameter algorithm for constructing a tree-child phylogenetic network that displays an arbitrary number of binary input trees and has the minimum number…