6 citations · 6 across the 2 of their papers we have counts for
2 papers
math.CO2024
Branch-and-cut algorithms for colorful components problems
Claudia Archetti, Martina Cerulli, Carmine Sorgente
We tackle three optimization problems in which a colored graph, where each node is assigned a color, must be partitioned into colorful connected components. A component is defined…
math.OC2022★ 6 cited
Mathematical Programming Formulations for the Collapsed k-Core Problem
Martina Cerulli, Domenico Serra, Carmine Sorgente +2
In social network analysis, the size of the k-core, i.e., the maximal induced subgraph of the network with minimum degree at least k, is frequently adopted as a typical metric to e…