activity
20102024
most citedFlag Algebras: A First Glance

3 citations · 7 across the 7 of their papers we have counts for

collaborators
Showing 2023Show all

1 paper · 1 filter

math.OC2023

A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem

Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato +1

We study a weighted generalization of the fractional cut-covering problem, which we relate to the maximum cut problem via antiblocker and gauge duality. This relationship allows us…