research
∙
12/18/2022
Problems, proofs, and disproofs on the inversion number
The inversion of a set X of vertices in a digraph D consists in reversin...
share
research
∙
08/03/2022
Various bounds on the minimum number of arcs in a k-dicritical digraph
The dichromatic number χ⃗(G) of a digraph G is the least integer k such ...
research
∙
07/22/2022
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
07/19/2021
Maximizing Nash Social Welfare in 2-Value Instances
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
06/28/2021
Nash Social Welfare for 2-value Instances
We study the problem of allocating a set of indivisible goods among agen...
research
∙
09/03/2020