Nathan Benedetto Proença

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

Collaborative distances:

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

2026

Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach.

Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato, Levent Tunçel

CoRR, April, 2026

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, Levent Tunçel

Math. Program., January, 2026

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

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