research
∙
08/17/2023
The Complexity of Fair Division of Indivisible Items with Externalities
We study the computational complexity of fairly allocating a set of indi...
share
research
∙
10/13/2022
The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width
The generic homomorphism problem, which asks whether an input graph G ad...
research
∙
06/30/2022
Slim Tree-Cut Width
Tree-cut width is a parameter that has been introduced as an attempt to ...
research
∙
02/28/2022