Structural and Algorithmic Aspects of Combinatorial Objects

Members of the group

• Arnaldo Mandel <am@ime.usp.br>
• Carlos Eduardo Ferreira <cef@ime.usp.br>
• Cristina Gomes Fernandes <cris@ime.usp.br>
• José Augusto R. Soares <jose@ime.usp.br>
• José Coelho de Pina Jr. <coelho@ime.usp.br>
• Paulo Feofiloff <pf@ime.usp.br>
• Yoshiharu Kohayakawa <yoshi@ime.usp.br>
• Yoshiko Wakabayashi <yw@ime.usp.br>

Main research interests

Combinatorial optimization, polyhedral methods, graph algorithms, approximation algorithms, computational biology, matroids, complexity theory, probabilistic methods, Ramsey theory, extremal problems for graphs and hypergraphs, computational geometry.

General information

• The research project (in Portuguese) [PostScript file | A summary].
• List of publications.
• Project reports (in Portuguese)
  • First report (1996-1998) [dvi.gz | ps.gz].
  • Final report (1996-2000) [dvi.gz | ps.gz].
• The references file in BibTeX format.

Related links

• The Combinatorics Research Group at São Paulo.
• Complexity of Discrete Structures, a ProNEx project (1998 to 2001), funded by the Ministry of Science and Technology through FINEP.
• Theory of Computing and Combinatorics Seminar.
• Ph.D. and MSc. Students