Nathan Benedetto Proença

Follow

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm	2024	Nathan Benedetto Proença Marcel K. de Carli Silva Cristiane M. Sato Levent Tunçel
+	A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem	2023	Nathan Benedetto Proença Marcel K. de Carli Silva Cristiane M. Sato Levent Tunçel
+	Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on Semidefinite Programming	2021	Nathan Benedetto Proença Marcel K. de Carli Silva Gabriel Coutinho
+	Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on SDP	2019	Nathan Benedetto Proença Marcel K. de Carli Silva Gabriel Coutinho
+	Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on SDP	2019	Nathan Benedetto Proença Marcel K. de Carli Silva Gabriel Coutinho

Common Coauthors

Coauthor	Papers Together
Marcel K. de Carli Silva	4
Cristiane M. Sato	2
Gabriel Coutinho	2
Levent Tunçel	2
Gabriel Coutinho	1
Marcel K. de Carli Silva	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	A Convex Quadratic Characterization of the Lovász Theta Number	2005	Carlos J. Luz Alexander Schrijver	2
+	On the Shannon capacity of a graph	1979	László Lovász	2
+ PDF Chat	Eigenvalue bounds for independent sets	2008	Chris Godsil Michael Newman	2
+	A quadratic programming approach to the determination of an upper bound on the weighted stability number	2001	Carlos J. Luz Domingos M. Cardoso	2
+ PDF Chat	Foundations of Gauge and Perspective Duality	2018	Aleksandr Y. Aravkin James V. Burke Dmitriy Drusvyatskiy Michael P. Friedlander Kellie J. MacPhee	2
+	An Inertial Lower Bound for the Chromatic Number of a Graph	2017	Clive Elphick Paweł Wocjan	2
+ PDF Chat	Gauge Optimization and Duality	2014	Michael P. Friedlander Ives Macêdo Ting Kei Pong	2
+	Tales of Hoffman: Three extensions of Hoffman's bound on the graph chromatic number	2005	Yonatan Bilu	2
+ PDF Chat	Relaxations of vertex packing	1986	Martin Grötschel László Lovász Alexander Schrijver	2
+	The Sandwich Theorem	1994	Donald E. Knuth	2
+	An upper bound on the independence number of a graph computable in polynomial-time	1995	Carlos J. Luz	2
+ PDF Chat	An axiomatic duality framework for the theta body and related convex corners	2016	Marcel K. de Carli Silva Levent Tunçel	2
+	On Some Problems of Lovász Concerning the Shannon Capacity of a Graph	1979	Willem H. Haemers	1
+ PDF Chat	Conic formulations of graph homomorphisms	2016	David E. Roberson	1
+	Introduction to linear optimization	1997	Dimitris Bertsimas John N. Tsitsiklis	1
+	The Lovasz Bound and Some Generalizations	1978	Robert J. McEliece E. R. Rodemich H. C. Rumsey	1
+	ON EIGENVALUES AND COLORINGS OF GRAPHS, II	1970	Alan J. Hoffman Leonard Howes	1
+	Independent Sets and Eigenspaces	2004	Michael Newman	1
+	Convex Optimization	2004	Stephen Boyd Lieven Vandenberghe	1