Circuitos disjuntos em grafos (1987)
- Authors:
- Autor USP: SOARES, JOSE AUGUSTO RAMOS - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/D.45.1987.tde-20210728-235415
- Assunto: TEORIA DOS GRAFOS
- Language: Português
- Imprenta:
- Data da defesa: 24.11.1987
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
SOARES, Jose Augusto Ramos. Circuitos disjuntos em grafos. 1987. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1987. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-235415/. Acesso em: 02 abr. 2026. -
APA
Soares, J. A. R. (1987). Circuitos disjuntos em grafos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-235415/ -
NLM
Soares JAR. Circuitos disjuntos em grafos [Internet]. 1987 ;[citado 2026 abr. 02 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-235415/ -
Vancouver
Soares JAR. Circuitos disjuntos em grafos [Internet]. 1987 ;[citado 2026 abr. 02 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210728-235415/ - Algorithms for maximum independent set in convex bipartite graphs
- Approximating Euclidean distances by small degree graphs
- Maximum diameter of regular digraphs
- Approximating euclidean distances by small degree graphs
- New sparseness results on graph spanners
- Maximum diameter of regular digraphs
- Improved bound for the Caratheodory rank of the bases of a matroid
- Algorithms for terminal Steiner trees
- Algorithms for terminal Steiner trees
- Problemas de moedas falsas
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
