Yoshiharu Kohayakawa - Research Projects

Current Projects

• Avanços em Combinatória Assintótica, Edital Universal MCT/CNPq 14/2010 Proc. 484154/2010-9 (November 2010 to November 2012)
• Análise Assintótica de Estruturas Discretas, Programa PROBRAL CAPES/DAAD Proc. 333/09 (January 2009 to December 2011)
• MaCLinC, Matemática, Computação, Linguagem e Cérebro, Programa da Reitoria da USP de Incentivo à Pesquisa (September 2011 to August 2016). Project leader: A. Galves

Past Projects

• Estruturas Discretas, Complexidade e Algoritmos, Edital Universal MCT/CNPq 15/2007 Proc. 485671/2007-7 (Project leader: Manoel Lemos)
• Técnicas de Otimização para Problemas Combinatórios, Edital Universal MCT/CNPq 15/2007 Proc. 486124/2007-0 (Project leader: Carlos Eduardo Ferreira)
• FOCOS, Foundations of Computer Science: Combinatorial Algorithms and Discrete Structures, funded by FAPESP and CNPq under the PRONEX programme (FAPESP 2003/09925-5)
• Pseudorandomness in Discrete Structures and Algorithms, a project funded by CNPq (Edital Universal 019/2004)
• Complexity of Discrete Structures, a PRONEX project (1998 to 2004), funded by the Ministry of Science and Technology through CNPq (formally through FINEP)
• Asymptotic and Algorithmic Graph Theory, a CAPES/DAAD/PROBRAL Project
• Problems on Random Graphs and Set Systems, a CNPq/NSF cooperative grant (CNPq Proc. 910064/99-7)
• Teoria Assintótica dos Grafos e Hipergrafos e Aplicações, CNPq, Auxílio individual (Edital 01/2000, Proc. 468516/00-0)
• Structural and Algorithmic Aspects of Combinatorial Objects, a thematic project funded by FAPESP
• Project ProComb (Combinatorial Problems: Theory, Algorithms and Applications), CNPq ProTeM project
• 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