Problema de steiner em grafos: uma abordagem poliedrica (1989)
- Authors:
- Autor USP: FERREIRA, CARLOS EDUARDO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Language: Português
- Imprenta:
- Data da defesa: 21.12.1989
-
ABNT
FERREIRA, Carlos Eduardo. Problema de steiner em grafos: uma abordagem poliedrica. 1989. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1989. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-001216/. Acesso em: 04 maio 2024. -
APA
Ferreira, C. E. (1989). Problema de steiner em grafos: uma abordagem poliedrica (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-001216/ -
NLM
Ferreira CE. Problema de steiner em grafos: uma abordagem poliedrica [Internet]. 1989 ;[citado 2024 maio 04 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-001216/ -
Vancouver
Ferreira CE. Problema de steiner em grafos: uma abordagem poliedrica [Internet]. 1989 ;[citado 2024 maio 04 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-001216/ - A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem
- A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem
- The node capacitated graph pertitioning problem: a computational study
- The biclique k-clustering problem in bipartite graphs and its application in bioinformatics
- A dynamic programming algorithm for the tree mapping problem
- The node capacitated graph partitioning problem: a computational study
- Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
- Preface to the Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium. [Editorial]
- Preface LAGOS’21 - XI Latin and American Algorithms, Graphs, and Optimization Symposium - São Paulo - Brazil. [Editorial]
- A gene prediction algorithm using the spliced alignment problem
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas