Combinatorics Research Group

Research Projects

• Foundations of Computer Science: Combinatorial Algorithms and Discrete Structures, a Thematic ProNEx project (July 2004 - June 2007), funded by FAPESP and CNPq. See also this page.
• Discrete Optimization and Graphs: Theory, Algorithms e Aplications (CNPq/PROSUL 490333/2004-4).
• Packing Problems in Combinatorial Optimization (CAPES/DAAD 199/05).
• Algorithmic Questions on Molecular Biology (INRIA/FAPESP 2004/14335-5).
• Computational biology, algorithmics, combinatorial optimization (Associated Team INRIA).

Past Projects

• Complexity of Discrete Structures, a ProNEx project (1998 to 2004), funded by the Ministry of Science and Technology through FINEP.
• Structural and Algorithmic Aspects of Combinatorial Objects, a thematic project funded by FAPESP.
• Algoritmos para Análise de Genomas, a CAPES-COFECUB Project.
• Asymptotic and Algorithmic Graph Theory, a CAPES/DAAD/ProBral Project. German partner: Professor Dr Hans-Jürgen Prömel, Humboldt-Universität zu Berlin.
• Project ProComb (Combinatorial Problems: Theory, Algorithms and Applications), CNPq ProTeM project.
• Packing and Partitioning Problems in Graphs and Hypergraphs, Project PROBRAL (DAAD--CAPES joint programme), German Partner: Martin Grötschel, ZIB Berlin
• Extremal Combinatorics and Probabilistic Methods, Project PROBRAL (DAAD--CAPES joint programme). German partner: Professor Dr Hans-Jürgen Prömel, Humboldt-Universität zu Berlin.
• Combinatorics and Theory of Computing, a project under a university funded exchange programme.