research
∙
05/18/2023
Maximal workload, minimal workload, maximal workload difference: optimizing all criteria at once
In a simple model of assigning workers to tasks, every solution that min...
share
research
∙
07/08/2021
Algorithmic aspects of quasi-kernels
In a digraph, a quasi-kernel is a subset of vertices that is independent...
research
∙
06/04/2021
Envy-free division of multi-layered cakes
We study the problem of dividing a multi-layered cake among heterogeneou...
research
∙
03/18/2020
Colorings of complements of line graphs
Our purpose is to show that complements of line graphs enjoy nice colori...
research
∙
04/02/2018
Envy-free divisions of a partially burnt cake
Consider n players having preferences over the connected pieces of a cak...
research
∙
03/05/2018
Integer and Mixed Integer Tverberg Numbers
We show that the Tverberg number of Z^2 is 4m-3. We also improve the upp...
research
∙
01/07/2018
Perfect graphs with polynomially computable kernels
In a directed graph, a kernel is a subset of vertices that is both stabl...
research
∙
01/06/2018