research
∙
02/02/2023
Optimal Heaviest Induced Ancestors
We revisit the Heaviest Induced Ancestors (HIA) problem that was introdu...
share
research
∙
03/27/2022
Sublinear Dynamic Interval Scheduling (on one or multiple machines)
We revisit the complexity of the classical Interval Scheduling in the dy...
research
∙
01/11/2021
Strictly In-Place Algorithms for Permuting and Inverting Permutations
We revisit the problem of permuting an array of length n according to a ...
research
∙
06/03/2020