research
∙
02/06/2021
Parameterized Complexity of Immunization in the Threshold Model
We consider the problem of controlling the spread of harmful items in ne...
share
research
∙
01/22/2020
Iterated Type Partitions
This paper deals with the complexity of some natural graph problems when...
research
∙
01/19/2019
Minimum--Entropy Couplings and their Applications
Given two discrete random variables X and Y, with probability distributi...
research
∙
07/18/2018
Time-Bounded Influence Diffusion with Incentives
A widely studied model of influence diffusion in social networks represe...
research
∙
12/21/2017