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

• Grant number: 97/06472-7
• Support Opportunities: Research Grants - Meeting - Abroad
• Start date: August 24, 1997
• End date: August 29, 1997
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computational Mathematics
• Principal Investigator: Yoshiko Wakabayashi
• Grantee: Yoshiko Wakabayashi
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
• Associated research grant: 96/04505-2 - Structural and algorithmic aspects of combinatorial objects, AP.TEM