10 citations · 38 across the 23 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
On Computing Optimal Temporal Branchings and Spanning Subgraphs
Daniela Bubboloni, Costanza Catalano, Andrea Marino +1
In this work we extend the concept of out/in-branchings spanning the vertices of a digraph (also called directed spanning trees) to temporal graphs, which are digraphs where arcs a…
math.CO2023
Symmetry groups for social preference functions
Daniela Bubboloni, Francesco Nardi
We introduce the anonymity group, the neutrality group and the symmetry group of a social preference function. Inspired by a problem posed by Kelly in 1991 and remained unsolved, w…