Combinatorics and Combinatorial Optimization Research Group

Departamento de Ciência da Computação
Instituto de Matemática e Estatística
Universidade de São Paulo

[Unfortunately, these pages are somewhat outdated]

Members

1. Paulo Feofiloff, PhD, Waterloo [on MathSciNet]
2. Cristina Gomes Fernandes, PhD, Georgia Tech. [on MathSciNet]
3. Carlos Eduardo Ferreira, Dr. rer. nat., Tech. Uni. Berlin [on MathSciNet]
4. Yoshiharu Kohayakawa, PhD, Cambridge [on MathSciNet]
5. Alair Pereira do Lago, Doutor, USP [on MathSciNet]
6. Arnaldo Mandel, PhD, Waterloo [on MathSciNet]
7. José Coelho de Pina Jr, Doctor, Amsterdam [on MathSciNet]
8. José Augusto R. Soares, PhD, Chicago [on MathSciNet]
9. Yoshiko Wakabayashi, Dr. rer. nat., Augsburg [on MathSciNet]

Main Research Interests

General Information

• Seminars
• Research Projects
• Publications (Requires access to MathSciNet)
• Our file at CNPq [In Portuguese]
• Courses [In Portuguese]
• Other info

Projects

• Foundations of Computer Science: Combinatorial Algorithms and Discrete Structures, a Thematic ProNEx project (July 2004 - June 2007), funded by FAPESP and CNPq.
• Discrete Optimization and Graphs: Theory, Algorithms e Aplications (CNPq/PROSUL 490333/2004-4).
• Otimização Combinatória: Teoria, Projeto de Algoritmos e Aplicações (CNPq Universal 478329/2004-0).
• Packing Problems in Combinatorial Optimization (CAPES/DAAD 199/05).
• Algorithmic Questions on Molecular Biology (INRIA/FAPESP 2004/14335-5).
• Computational biology, algorithmics, combinatorial optimization (Equipe Associada INRIA).
• Previous projects

Some Visitors

• Frédéric Chataigner, Université Paris 7 (April 2005)
• Angelika Steger, ETH Zürich (March 2005, August 2003)
• Martin Marciniszyn, ETH Zürich (March 2005)
• Marie-France Sagot, Inria Rhône-Alpes (periodic visits)
• Vincent Lacroix, Univ. Claude Bernard, France (December 2004)
• Bruce Reed, CNRS, Paris (February 2003, December 2001)
• Václav Linek, University of Winnipeg (May 2002)
• Zoltan Szigeti, Université Paris 6 (September 2001)
• Ljuben Mutafchiev (June 2001)
• Marcos Kiwi (May 2001, October 1999)
• Adrian Bondy, Université Lyon 1, France (May 2001)
• U.S.R. Murty, University of Waterloo (April 2001)
• Hein van der Holst, CWI - Amsterdam (August-November 2000)
• Till Nierhoff, Humboldt-Universität, Berlin (November 2000)
• Anusch Taraz, Humboldt-Universität, Berlin (September 1999)
• C.Q. Zhang, West Virginia University (August 1999)
• Prof. Martin Groetschel, Konrad-Zuse-Zentrum and Technische Universitaet, Berlin, Germany (May 1999)
• John Beasley, Imperial College (September 1998)
• Kristina Vuskovic, University of Kentucky (August 1998)
• D. H. Younger, University of Waterloo (July 1998)
• Zoltán Füredi, Urbana and Budapest (April/May 1998)
• Pavel Pudlák, Prague (April/May 1998)
• Robin Thomas, Georgia Tech (April 1998)
• Hanno Lefmann, Universität Dortmund (October 1997)
• Gerhard Wäscher, Martin-Luther-Universität, Halle-Wittenberg (September 1997)
• Bernd Kreuter, Humboldt-Universität, Berlin (August/September 1997)
• Endre Szemerédi, Rutgers University, NJ (June 1997)
• Vojtech Rödl, Emory University, Atlanta (June 1997)
• Bruce Reed, CNRS, Paris (May to November 1997)