The parameterized complexity of network microaggregation

V Blažej, R Ganian, D Knop, J Pokorný… - Proceedings of the …, 2023 - ojs.aaai.org
Microaggregation is a classical statistical disclosure control technique which requires the
input data to be partitioned into clusters while adhering to specified size constraints. We …

Equitable scheduling on a single machine

K Heeger, D Hermelin, GB Mertzios, H Molter… - Journal of …, 2023 - Springer
We introduce a natural but seemingly yet unstudied variant of the problem of scheduling
jobs on a single machine so as to minimize the number of tardy jobs. The novelty of our new …

The Boundaries of Tractability in Hierarchical Task Network Planning

C Brand, R Ganian, FM Inerney… - arXiv preprint arXiv …, 2024 - arxiv.org
We study the complexity-theoretic boundaries of tractability for three classical problems in
the context of Hierarchical Task Network Planning: the validation of a provided plan, whether …

[图书][B] Algorithmic aspects of resource allocation and multiwinner voting: theory and experiments

A Kaczmarczyk - 2021 - library.oapen.org
This thesis is concerned with investigating elements of computational social choice in the
light of real-world applications. We contribute to a better understanding of the areas of fair …