research
∙
08/18/2023
Anonymous Refugee Housing with Upper-Bounds
Knop and Schierreich [AAMAS '23] recently introduced a novel model of re...
share
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...
research
∙
07/13/2023
Establishing Herd Immunity is Hard Even in Simple Geometric Networks
We study the following model of disease spread in a social network. At f...
research
∙
07/11/2023
Maximizing Social Welfare in Score-Based Social Distance Games
Social distance games have been extensively studied as a coalition forma...
research
∙
02/27/2023
Host Community Respecting Refugee Housing
We propose a novel model for refugee housing respecting the preferences ...
research
∙
07/03/2022
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations
For many problems, the important instances from practice possess certain...
research
∙
02/18/2022
Hedonic Diversity Games: A Complexity Picture with More than Two Colors
Hedonic diversity games are a variant of the classical Hedonic games des...
research
∙
05/21/2021
Balancing the Spread of Two Opinions in Sparse Social Networks
Inspired by the famous Target Set Selection problem, we propose a new di...
research
∙
07/08/2020