Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on Semidefinite Programming. - Nathan Benedetto Proença; Marcel Kenji de Carli Silva; Gabriel Coutinho (SIAM J. Discret. Math., 2021)

A Primal-Dual Extension of the Goemans-Williamson Algorithm for the Weighted Fractional Cut-Covering Problem. - Nathan Benedetto Proença; Marcel Kenji de Carli Silva; Cristiane M. Sato; Levent Tunçel (CoRR, 2023)

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans-Williamson Algorithm. - Nathan Benedetto Proença; Marcel K. de Carli Silva; Cristiane M. Sato; Levent Tunçel (CoRR, 2024)