Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming (2021)
- Authors:
- USP affiliated authors: SILVA, MARCEL KENJI DE CARLI - IME ; PROENÇA, NATHAN BENEDETTO - IME
- Unidade: IME
- DOI: 10.1137/19M1306427
- Subjects: PESQUISA OPERACIONAL; COMBINATÓRIA; TEORIA DOS GRAFOS; PROGRAMAÇÃO MATEMÁTICA
- Language: Inglês
- Imprenta:
- Publisher place: Philadelphia
- Date published: 2021
- Source:
- Título: SIAM Journal on Discrete Mathematics
- ISSN: 0895-4801
- Volume/Número/Paginação/Ano: v. 35, n. 4, p. 2880–2907, 2021
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
PROENÇA, Nathan Benedetto e SILVA, Marcel Kenji de Carli e COUTINHO, Gabriel. Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming. SIAM Journal on Discrete Mathematics, v. 35, n. 4, p. 2880–2907, 2021Tradução . . Disponível em: https://doi.org/10.1137/19M1306427. Acesso em: 27 dez. 2025. -
APA
Proença, N. B., Silva, M. K. de C., & Coutinho, G. (2021). Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming. SIAM Journal on Discrete Mathematics, 35( 4), 2880–2907. doi:10.1137/19M1306427 -
NLM
Proença NB, Silva MK de C, Coutinho G. Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 4): 2880–2907.[citado 2025 dez. 27 ] Available from: https://doi.org/10.1137/19M1306427 -
Vancouver
Proença NB, Silva MK de C, Coutinho G. Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 4): 2880–2907.[citado 2025 dez. 27 ] Available from: https://doi.org/10.1137/19M1306427 - Combinatorial and geometric dualities in graph homomorphism optimization problems
- Relações min-max em otimização combinatória
- An axiomatic duality framework for the theta body and related convex corners
- Sparse sums of positive semidefinite matrices
- A notion of total dual integrality for convex, semidefinite, and extended formulations
- A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem
- An axiomatic duality framework for the theta body and related convex corners
- Vertices of spectrahedra arising from the elliptope, the theta body, and their relatives
- Commute time as a method to explore brain functional connectomes
- Algebras, graphs and thetas
Informações sobre o DOI: 10.1137/19M1306427 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
