Algebras, graphs and thetas (2019)
- Authors:
- Autor USP: SILVA, MARCEL KENJI DE CARLI - IME
- Unidade: IME
- DOI: 10.1016/j.entcs.2019.08.025
- Assunto: PROGRAMAÇÃO MATEMÁTICA
- Keywords: clique-coclique inequality; matrix *-algebra; Lovász theta function; coherent configuration
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Electronic Notes in Theoretical Computer Science
- ISSN: 1571-0661
- Volume/Número/Paginação/Ano: v. 346, p.275-283, 2019
- Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
-
ABNT
SILVA, Marcel Kenji de Carli et al. Algebras, graphs and thetas. Electronic Notes in Theoretical Computer Science. Amsterdam: Elsevier. Disponível em: https://doi.org/10.1016/j.entcs.2019.08.025. Acesso em: 26 dez. 2025. , 2019 -
APA
Silva, M. K. de C., Coutinho, G., Godsil, C., & Roberson, D. E. (2019). Algebras, graphs and thetas. Electronic Notes in Theoretical Computer Science. Amsterdam: Elsevier. doi:10.1016/j.entcs.2019.08.025 -
NLM
Silva MK de C, Coutinho G, Godsil C, Roberson DE. Algebras, graphs and thetas [Internet]. Electronic Notes in Theoretical Computer Science. 2019 ; 346 275-283.[citado 2025 dez. 26 ] Available from: https://doi.org/10.1016/j.entcs.2019.08.025 -
Vancouver
Silva MK de C, Coutinho G, Godsil C, Roberson DE. Algebras, graphs and thetas [Internet]. Electronic Notes in Theoretical Computer Science. 2019 ; 346 275-283.[citado 2025 dez. 26 ] Available from: https://doi.org/10.1016/j.entcs.2019.08.025 - 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
- Strict complementarity in semidefinite optimization with elliptopes including the maxCut SDP
- A randomized approximation algorithm for the weighted fractional cut-covering problem
Informações sobre o DOI: 10.1016/j.entcs.2019.08.025 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3000176.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
