Questões algorítmicas de natureza combinatória (2004)
- Autor:
- Autor USP: FERNANDES, CRISTINA GOMES - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: ALGORITMOS E ESTRUTURAS DE DADOS
- Language: Português
- Abstract: São expostas as nossas contribuições na resolução de algumas questões algorítmicas nas áreas de combinatória, otimização combinatória e teoria dos grafos
- Imprenta:
- Data da defesa: 00.00.2004
-
ABNT
FERNANDES, Cristina Gomes. Questões algorítmicas de natureza combinatória. 2004.Universidade de São Paulo, São Paulo, 2004. -
APA
Fernandes, C. G. (2004). Questões algorítmicas de natureza combinatória. Universidade de São Paulo, São Paulo. -
NLM
Fernandes CG. Questões algorítmicas de natureza combinatória. 2004 ; -
Vancouver
Fernandes CG. Questões algorítmicas de natureza combinatória. 2004 ; - Maximum series-parallel subgraph
- A better approximation ratio for the minimum k-edge-connected spanning subgraph problem
- Hitting all longest cycles in a graph
- Improved approximation algorithms for capacitated fault-tolerant k-center
- A better approximation algorithm for finding planar subgraphs
- Computação quântica: complexidade e algoritmos
- Hitting all longest cycles in a graph
- Stability in geodesics for memoryless binary long-lived consensus
- On minimum bisection and related partition problems in graphs with bounded tree width
- Second-price ad auctions with binary bids and markets with good competition
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
