1) circuit covers in series parallel mixed graphs. 2) approximation algorithms for packing problems with orthogonal rotations

• Processo: 97/06472-7
• Linha de fomento: Auxílio à Pesquisa - Reunião - Exterior
• Vigência: 24 de agosto de 1997 - 29 de agosto de 1997
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Yoshiko Wakabayashi
• Beneficiário: Yoshiko Wakabayashi
• Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Vinculado ao auxílio: 96/04505-2 - Aspectos estruturais e algorítmicos de objetos combinatórios, AP.TEM