Empacotamento de subgrafos em grafos Documento

membro de

• https://brcris.ibict.br/individual/comm_13420c68-9ae8-4762-8568-9aadf27b3325 
• https://brcris.ibict.br/individual/comm_484b40f0-b3f8-4a11-8be7-457eed856e00 
• https://brcris.ibict.br/individual/comm_ee459614-d3fc-461b-b7eb-f628e356a377 

orientado por

• Yoshiko Wakabayashi

produzido em

• https://brcris.ibict.br/individual/cour_22824217-c04a-4442-87e9-5847074999f1 
• CIÊNCIAS DA COMPUTAÇÃO  Programa de Pós-Graduação

tipo

• doctoral thesis

autores

• Gordana Manic

data de publicação

• 2006-01-01

prêmio patrocinado pela

• USP ( ESCOLA SUPERIOR DE AGRICULTURA LUIZ DE QUEIROZ )  Organização

áreas de investigação

• Algoritmos de Aproximação
• Análise de Algoritmos e Complexidade de Computação

palavras-chave

• Algoritmos de Aproximacao
• algoritmos de aproximação
• empacotamento de arestas e triângulos
• empacotamento de grafos
• empacotamento de triângulos
• inaproximabilidade
• otimização combinatória
• teoria dos grafos

identificador BrCris

• 953346eeb8e5d5e7064014d433371b33

identificador Capes

• 20061733002010176P0-Publication

identificador Oasisbr

• USP_c43782d1de5969cc5d494a37ababdd7c