Nathan Benedetto Proença

According to our database, Nathan Benedetto Proença authored at least 3 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

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

2023

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

2021

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