Agreement forests of caterpillar trees: complexity, kernelization and branching

no code implementations • 22 Jul 2023 • Steven Kelk, Ruben Meuwese

One way of understanding how topologically different two phylogenetic trees are, is to construct a minimum-size agreement forest: a partition of $X$ into the smallest number of blocks, such that the blocks induce homeomorphic, non-overlapping subtrees in both trees.

Foundations of Digital Archæoludology

no code implementations • 31 May 2019 • Cameron Browne, Dennis J. N. J. Soemers, Éric Piette, Matthew Stephenson, Michael Conrad, Walter Crist, Thierry Depaulis, Eddie Duggan, Fred Horn, Steven Kelk, Simon M. Lucas, João Pedro Neto, David Parlett, Abdallah Saffidine, Ulrich Schädler, Jorge Nuno Silva, Alex de Voogt, Mark H. M. Winands

Digital Archaeoludology (DAL) is a new field of study involving the analysis and reconstruction of ancient games from incomplete descriptions and archaeological evidence using modern computational techniques.

Cultural Vocal Bursts Intensity Prediction

Discovery of Important Subsequences in Electrocardiogram Beats Using the Nearest Neighbour Algorithm

no code implementations • 26 Jan 2019 • Ricards Marcinkevics, Steven Kelk, Carlo Galuzzi, Berthold Stegemann

Informally, such a subsequence is expected to be relevant for the classification and can be helpful for practitioners in interpreting the outcome.

Classification Dynamic Time Warping +6