Rede de Colaboração
Diretório de grupos de pesquisa
SciELO - artigos em texto completo |
Yoshiharu Kohayakawa É Professor Titular da Universidade de São Paulo desde 2004. Obteve seu Bacharelado em Matemática na Universidade de São Paulo (1984), seu Mestrado em Matemática Aplicada na mesma universidade (1986) e seu PhD (Matemática) pela University of Cambridge (1991).
Seus interesses concentram-se nas áreas de combinatória e teoria da computação, atuando principalmente nos seguintes temas: grafos aleatórios, teoria de Ramsey, problemas extremais, métodos probabilísticos, e o método da regularidade. É atualmente Managing Editor do periódico Journal of Combinatorial Theory, Series B (Elsevier). É membro dos corpos editoriais dos periódicos Combinatorics, Probability and Computing (Cambridge University Press), Random Structures and Algorithms (Wiley), e Matemática Universitária (Sociedade Brasileira de Matemática). Foi membro do corpo editorial do São Paulo Journal of Mathematical Sciences (antigo Resenhas; Instituto de Matemática e Estatística, USP) e, de 2003 a 2008, do corpo editorial da SIAM Journal on Discrete Mathematics (SIAM). Ingressou na Academia Brasileira de Ciências em 1998, onde é Membro Titular desde 2000.
Última
atualização do currículo em 21/06/2011
Endereço para acessar este CV: http://lattes.cnpq.br/4627360041573918 |
Dados pessoais
| Nome | Yoshiharu Kohayakawa |
| Nome em citações bibliográficas | KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y |
| Sexo | Masculino |
| Endereço profissional | Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. Rua do Matao, 1010 Cidade Universitaria 05508-090 - Sao Paulo, SP - Brasil Telefone: (11) 30916002 Fax: (11) 30916134 |
Formação acadêmica/Titulação
| 1996 | Livre-docência. Universidade de São Paulo, USP, Brasil. Título: Tópicos em Teoria de Ramsey e Combinatória Extremal, Ano de obtenção: 1996. Palavras-chave: Teoria de Ramsey; Combinatória extremal; Método probabilístico. Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória. Setores de atividade: Informática. |
| 1987 - 1990 | Doutorado em Matemática
.
University of Cambridge, CAMBRIDGE, Inglaterra. Título: Extremal Combinatorics and the Evolution of Random Graphs, Ano de Obtenção: 1991. Orientador: Béla Bollobás. Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo ,FAPESP ,Brasil . Palavras-chave: Extremal combinatorics; Random Graphs. Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória. Setores de atividade: Informática. |
| 1985 - 1986 | Mestrado em Matemática Aplicada
.
Universidade de São Paulo, USP, Brasil. Título: Uma Aplicação da Topologia Algébrica à Teoria dos Grafos, Ano de Obtenção: 1986. Orientador: Arnaldo Mandel. Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo ,FAPESP ,Brasil . Palavras-chave: Teoria dos Grafos; Tolopogia algébrica; Número cromático; Teorema de Borsuk-Ulam; Teorema de Lovász; Conjectura de Kneser. Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação. Setores de atividade: Informática. |
| 1982 - 1984 | Graduação em Bacharelado Em Matemática
.
Universidade de São Paulo, USP, Brasil. |
Atuação profissional
| Universidade de São Paulo, USP, Brasil. |
| Vínculo institucional |
| 2004 - Atual | Vínculo: Servidor Público, Enquadramento Funcional: Professor titular, Carga horária: 40, Regime: Dedicação exclusiva. |
| Vínculo institucional |
| 1996 - 2004 | Vínculo: Docente contratado em RDIDP, Enquadramento Funcional: Professor associado, Carga horária: 40, Regime: Dedicação exclusiva. |
| Vínculo institucional |
| 1991 - 1996 | Vínculo: Docente contratado em RDIDP, Enquadramento Funcional: Professor doutor, Carga horária: 40, Regime: Dedicação exclusiva. |
| Vínculo institucional |
| 1985 - 1991 | Vínculo: Docente contratado em RDIDP, Enquadramento Funcional: Professos assistente, Carga horária: 40, Regime: Dedicação exclusiva. |
| Atividades |
| 8/1991 - Atual | Ensino, Ciências da Computação, Nível: Pós-Graduação. |
| Disciplinas ministradas Disciplinas de teoria da computação Disciplinas de combinatória |
| 8/1991 - Atual | Extensão universitária , Instituto de Matemática e Estatística, Departamento de Ciência da Computação. |
|
Atividade de extensão realizada Assessoria científica a agências de fomento. |
| 8/1985 - Atual | Ensino, Bacharelado em Ciência da Computação, Nível: Graduação. |
| Disciplinas ministradas Disciplinas do Bacharelado em Ciência da Computação |
| 5/1985 - Atual | Pesquisa e desenvolvimento , Instituto de Matemática e Estatística, Departamento de Ciência da Computação. |
|
Linhas de pesquisa Combinatória e teoria da computação |
Linhas de Pesquisa
| 1. | Combinatória e teoria da computação |
| Objetivos: Objetivamos a investigação de propriedades estruturais, especialmente
assintóticas, de objetos combinatórios. Além da motivação puramente
matemática, mantemos em mente a relevância dos aspectos
algorítmicos de nossos estudos.
Uma ferramenta fundamental em nossos estudos é o método
probabilístico. Ademais, utilizamos métodos algébricos e topológicos.. Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação. Setores de atividade: Informática. Palavras-chave: Combinatória extremal; Teoria de Ramsey; Grafos; Hipergrafos; Algoritmos e complexidade computacional; Método probabilístico. |
Membro de corpo editorial
| 2001 - Atual | Periódico: Combinatorics, Probability & Computing |
| 2001 - Atual | Periódico: Random Structures & Algorithms |
| 2003 - 2008 | Periódico: SIAM Journal on Discrete Mathematics |
| 2009 - Atual | Periódico: Journal of Combinatorial Theory. Series B (Print) |
Áreas de atuação
| 1. | Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação. |
| 2. | Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação /
Especialidade: Análise de Algoritmos e Complexidade de Computação. |
| 3. | Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação /
Especialidade: Computabilidade e Modelos de Computação. |
| 4. | Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada /
Especialidade: Matemática Discreta e Combinatória. |
| 5. | Grande área: Ciências Exatas e da Terra / Área: Probabilidade e Estatística / Subárea: Probabilidade /
Especialidade: Processos Estocásticos Especiais. |
Idiomas
| Inglês | Compreende Bem, Fala Bem, Lê Bem, Escreve Bem. |
| Japonês | Compreende Bem, Fala Bem, Lê Pouco. |
| Francês | Compreende Pouco Lê Pouco. |
Prêmios e títulos
| 2000 | Membro Titular da Academia Brasileira de Ciências, Academia Brasileira de Ciências. |
| 1998 | Membro Associado da Academia Brasileira de Ciências, Academia Brasileira de Ciências. |
Produção em C,T & A
| Produção bibliográfica |
| Citações | ||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||
| Artigos completos publicados em periódicos |
| 1. |   Kohayakawa, Y. ; RÖDL, V. ; SCHACHT, M. ; SZEMEREDI, E. . Sparse partition universal graphs for graphs of bounded degree. Advances in Mathematics (New York. 1965) , v. 226, p. 5041-5065, 2011. |
| 2. | Hoppen, C. ; Kohayakawa, Y. ; MOREIRA, C. G. T. A. ; Sampaio, R.M. . Testing permutation properties through subpermutations. Theoretical Computer Science, v. 412, p. 3555-3567, 2011. |
| 3. | Kohayakawa, Yoshiharu ; Nagle, Brendan ; RÖDL, V. ; Schacht, Mathias . Weak hypergraph regularity and linear hypergraphs. Journal of Combinatorial Theory. Series B (Print), v. 100, p. 151-160, 2010. |
| 4. | Zich, J. ; Kohayakawa, Y. ; RÖDL, V. ; Sunderam, V. . JumpNet: improving connectivity and robustness in unstructured P2P networks by randomness. Internet Mathematics, v. 5, p. 227-250, 2009. |
| 5. | DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; MARCINISZYN, M. ; STEGER, A. . On the resilience of long cycles in random graphs. The Electronic Journal of Combinatorics, v. 15, p. R32, 2008. |
| 6. | DELLAMONICA JR, D. ; KOHAYAKAWA, Y. . An algorithmic Friedman--Pippenger theorem on tree embeddings and applications. The Electronic Journal of Combinatorics, v. 15, p. R127, 2008. |
| 7. | GERKE, S. ; KOHAYAKAWA, Y. ; RÖDL, V. ; STEGER, A. . Small subsets inherit sparse \epsilon-regularity. Journal of Combinatorial Theory. Series B, v. 97, p. 34-56, 2007. |
| 8. | KOHAYAKAWA, Y. ; RÖDL, V. ; SCHACHT, M. ; SISSOKHO, P. A. ; SKOKAN, J. . Turán's theorem for pseudorandom graphs. Journal of Combinatorial Theory. Series A, v. 114, p. 631-657, 2007. |
| 9. | CARMO, R. ; FEDER, T. ; KOHAYAKAWA, Y. ; LABER, E. S. ; MOTWANI, R. ; O'CALLAGHAN, L. ; PANIGRAHY, R. ; THOMAS, D. . Querying priced information in databases: the conjunctive case. ACM Transactions on Algorithms, v. 3, p. 9, 2007. |
| 10. | BOLLOBAS, B. ; KOHAYAKAWA, Y. ; RÖDL, V. ; SCHACHT, M. ; TARAZ, A. . Essentially infinite colourings of hypergraphs. Proceedings of the London Mathematical Society, v. 95, p. 709-734, 2007. |
| 11. | ALON, N. ; KOHAYAKAWA, Y. ; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V. . Measures of pseudorandomness for finite sequences: typical values. Proceedings of the London Mathematical Society, v. 95, p. 778-812, 2007. |
| 12. | ALON, N. ; KOHAYAKAWA, Y. ; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V. . Measures of pseudorandomness for finite sequences: minimal values. Combinatorics, Probability & Computing, Cambridge, v. 15, n. 1-2, p. 1-29, 2006. |
| 13. | FERRARA, M. ; KOHAYAKAWA, Y. ; RÖDL, V. . Distance graphs on the integers. Combinatorics, Probability & Computing, Cambridge, v. 14, n. 1-2, p. 107-131, 2005. |
| 14. | DONADELLI, J. ; HAXELL, P. E. ; KOHAYAKAWA, Y. . A note on the size-Ramsey number of long subdivisions of graphs. RAIRO. Informatique Théorique et Applications, v. 39, n. 1, p. 191-206, 2005. |
| 15. | RÖDL, V. ; NAGLE, B. ; SKOKAN, J. ; SCHACHT, M. ; KOHAYAKAWA, Y. . The hypergraph regularity method and its applications. PNAS. Proceedings of the National Academy of Sciences of the United States of America, Washington, DC, v. 102, n. 23, p. 8109-8113, 2005. |
| 16. | KOHAYAKAWA, Y. ; RÖDL, V. ; SCHACHT, M. . The Turán theorem for random graphs. Combinatorics, Probability & Computing, Inglaterra, v. 13, n. 1, p. 61-91, 2004. |
| 17. | KOHAYAKAWA, Y. ; RÖDL, V. ; SISSOKHO, P. A. . Embedding graphs with bounded degree in pseudorandom sparse graphs. Israel Journal of Mathematics, Israel, v. 139, p. 93-137, 2004. |
| 18. | MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y. . Bounds for optimal coverings. Discrete Applied Mathematics, Holanda, v. 141, n. 1-3, p. 263-276, 2004. |
| 19. | CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S. . Searching in random partially ordered sets. Theoretical Computer Science, Holanda, v. 321, n. 1, p. 41-57, 2004. |
| 20. | KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; WAKABAYASHI, Y. . Multidimensional cube packing. Algorithmica, Alemanha, v. 40, n. 3, p. 173-187, 2004. |
| 21. | KOHAYAKAWA, Y. ; NAGLE, B. ; RÖDL, V. . Hereditary properties of triple systems. Combinatorics, Probability & Computing, Reino Unido, v. 12, n. 2, p. 155-189, 2003. |
| 22. | KOHAYAKAWA, Y. ; RÖDL, V. ; THOMA, L. . An optimal algorithm for checking regularity. SIAM Journal on Computing, EUA, v. 32, n. 5, p. 1210-1235, 2003. |
| 23. | KOHAYAKAWA, Y. ; RÖDL, V. . Regular pairs in sparse random graphs I. Random Structures & Algorithms, EUA, v. 22, n. 4, p. 359-434, 2003. |
| 24. | FRIEDGUT, E. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; TETALI, P. . Ramsey games against a one-armed bandit. Combinatorics, Probability & Computing, Cambridge, v. 12, n. 5-6, p. 515-545, 2003. |
| 25. | KOHAYAKAWA, Y. ; RÖDL, V. ; SKOKAN, J. . Hypergraphs, Quasi-randomness, and Conditions for Regularity. Journal of Combinatorial Theory. Series A, v. 97, n. 2, p. 307-352, 2002. |
| 26. | KOHAYAKAWA, Y. ; KREUTER, B. . The width of random subsets of Boolean lattices. Journal of Combinatorial Theory. Series A, EUA, v. 100, n. 2, p. 376-386, 2002. |
| 27. | DONADELLI, J. ; KOHAYAKAWA, Y. . A density result for random sparse oriented graphs and its relation to a conjecture of Woodall. The Electronic Journal of Combinatorics, v. 9, n. 1, 2002. |
| 28. | BOLLOBAS, B. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; SCHELP, R. H. . Ramsey minimal graphs. Journal of the Brazilian Computer Society, v. 7, n. 3, p. 27-37, 2002. |
| 29. | BOLLOBAS, B. ; KOHAYAKAWA, Y. ; SCHELP, R. H. . Essentially Infinite Colourings Of Graphs. Journal of the London Mathematical Society, Inglaterra, v. 61, n. 3, p. 658-670, 2000. |
| 30. | KOHAYAKAWA, Y. ; KREUTER, B. ; OSTHUS, D. . The length of random subsets of Boolean lattices. Random Structures & Algorithms, EUA, v. 16, n. 2, p. 177-194, 2000. |
| 31. | FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B. . Finding skew partitions efficiently. Journal of Algorithms, v. 37, n. 2, p. 505-521, 2000. |
| 32. | HAXELL, P. E. ; KOHAYAKAWA, Y. . Packing And Covering Triangles In Tripartite Graphs. Graphs and Combinatorics, Alemanha, v. 14, n. 1, p. 1-10, 1998. |
| 33. | KOHAYAKAWA, Y. ; KREUTER, B. ; STEGER, A. . An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth. Combinatorica, Alemanha, v. 18, n. 1, p. 101-120, 1998. |
| 34. | KOHAYAKAWA, Y. ; PROMEL, H. J. ; RÖDL, V. . Induced Ramsey Numbers. Combinatorica (Budapest. Print), Alemanha, v. 18, n. 3, p. 373-404, 1998. |
| 35. | FONTES, L. R. G. ; ISOPI, M. ; KOHAYAKAWA, Y. ; PICCO, P. . The Spectral Gap of the REM under the Metropolis Dynamics. The Annals of Applied Probability, EUA, v. 8, n. 3, p. 917-943, 1998. |
| 36. | KOHAYAKAWA, Y. ; KREUTER, B. . Threshold Functions For Asymmetric Ramsey Properties Involving Cycles. Random Structures & Algorithms, EUA, v. 11, n. 3, p. 245-276, 1997. |
| 37. | ERDOS, P. ; GYARFAS, A. ; KOHAYAKAWA, Y. . The Size Of The Largest Bipartite Subgraphs. Discrete Mathematics, Holanda, v. 177, n. 1-3, p. 267-271, 1997. |
| 38. | LUCZAK, T. ; KOHAYAKAWA, Y. ; RÖDL, V. . On K4-Free Subgraphs Of Random Graphs. Combinatorica, Alemanha, v. 17, n. 2, p. 173-213, 1997. |
| 39. | HAXELL, P. E. ; KOHAYAKAWA, Y. ; LUCZAK, T. . Turan'S Extremal Problem In Random Graphs: Forbidding Odd Cycles. Combinatorica, Alemanha, v. 16, n. 1, p. 107-122, 1996. |
| 40. | KOHAYAKAWA, Y. ; LUCZAK, T. ; RÖDL, V. . Ramsey-Type Results For Oriented Trees. Journal of Graph Theory, EUA, v. 22, n. 1, p. 1-8, 1996. |
| 41. | KOHAYAKAWA, Y. ; LUCZAK, T. ; RÖDL, V. . Arithmetic Progressions Of Length Three In Subsets Of A Random Set. Acta Arithmetica, Polônia, v. 75, n. 2, p. 133-163, 1996. |
| 42. | HAXELL, P. E. ; KOHAYAKAWA, Y. . Partitioning By Monochromatic Trees. Journal of Combinatorial Theory. Series B, EUA, v. 68, n. 2, p. 218-222, 1996. |
| 43. | BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . Connectivity Properties Of Random Subgraphs Of The Cube. Random Structures & Algorithms, EUA, v. 6, n. 2, p. 221-230, 1995. |
| 44. | HAXELL, P. E. ; KOHAYAKAWA, Y. . The Size-Ramsey Number Of Trees. Israel Journal of Mathematics, Israel, v. 89, n. 1, p. 261-274, 1995. |
| 45. | LUCZAK, T. ; KOHAYAKAWA, Y. . Sparse Anti-Ramsey Graphs. Journal of Combinatorial Theory. Series B, EUA, v. 63, n. 1, p. 146-152, 1995. |
| 46. | HAXELL, P. E. ; KOHAYAKAWA, Y. . On An Anti-Ramsey Property Of Ramanujan Graphs. Random Structures & Algorithms, EUA, v. 6, n. 4, p. 417-431, 1995. |
| 47. | HAXELL, P. E. ; KOHAYAKAWA, Y. ; LUCZAK, T. . The Induced Size-Ramsey Number Of Cycles. Combinatorics, Probability & Computing, Inglaterra, v. 4, n. 3, p. 217-239, 1995. |
| 48. | HAXELL, P. E. ; KOHAYAKAWA, Y. ; LUCZAK, T. . Turan'S Extremal Problem In Random Graphs: Forbidding Even Cycles. Journal of Combinatorial Theory. Series B, EUA, v. 64, n. 2, p. 273-287, 1995. |
| 49. | BOLLOBAS, B. ; KOHAYAKAWA, Y. . An Extension Of The Erdos-Stone Theorem. Combinatorica, Alemanha, v. 14, n. 3, p. 279-286, 1994. |
| 50. | BOLLOBAS, B. ; KOHAYAKAWA, Y. . Percolation In High Dimensions. European Journal of Combinatorics, Inglaterra, v. 15, p. 113-125, 1994. |
| 51. | BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . On The Diameter And Radius Of Random Subgraphs Of The Cube. Random Structures & Algorithms, EUA, v. 5, n. 5, p. 627-648, 1994. |
| 52. | FERRARI, P. ; FONTES, L. R. G. ; KOHAYAKAWA, Y. . Invariant Measures For A Two Species Asymmetric Process. Journal of Statistical Physics, EUA, v. 76, n. 5, p. 1153-1177, 1994. |
| 53. | BRIGHTWELL, G. R. ; KOHAYAKAWA, Y. . Ramsey Properties Of Orientations Of Graphs. Random Structures & Algorithms, EUA, v. 4, n. 4, p. 413-428, 1993. |
| 54. | BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . The Evolution Of Random Subgraphs Of The Cube. Random Structures & Algorithms, EUA, v. 3, n. 1, p. 55-90, 1992. |
| 55. | KOHAYAKAWA, Y. ; WOJCIECHOWSKI, J. . On Small Graphs With Highly Imperfect Powers. Discrete Mathematics, Holanda, v. 104, n. 3, p. 245-261, 1992. |
| 56. | KOHAYAKAWA, Y. . A Note On Induced Subgraphs Of Kneser Graphs. Combinatorica, Alemanha, v. 11, n. 3, p. 245-251, 1991. |
| 57. | KOHAYAKAWA, Y. . A Note On Kernels Of Intersecting Families. European Journal of Combinatorics, EUA, v. 11, n. 2, p. 155-164, 1990. |
| Livros publicados/organizados ou edições |
| 1. | NAVARRO, G. (Org.) ; BERTOSSI, L. (Org.) ; KOHAYAKAWA, Y. (Org.) . Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006. Berlim: Springer, 2006. v. 1. 316 p. |
| 2. | BOLLOBAS, B. (Org.) ; BRIGHTWELL, G. R. (Org.) ; KOHAYAKAWA, Y. (Org.) ; LEADER, I. (Org.) ; SCOTT, A. D. (Org.) . Special Issue on Ramsey theory (Combinatorics, Probability, and Computing). Cambridge: Cambridge University Press, 2003. v. 1. 238 p. |
| 3. | MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y. . Tópicos em Combinatória Contemporânea. 1. ed. Rio de Janeiro: IMPA, 2001. v. 1. 145 p. |
| 4. | KOHAYAKAWA, Y. (Org.) ; SIMON, I. (Org.) . Semana de Combinatoria, A Meeting Held in Honour of Professor Paul Erdös (Volume 2, Number 2 of Resenhas, IMEUSP). SAO PAULO: USP PRESS, 1995. |
| 5. | KOHAYAKAWA, Y. ; SOARES, J. A. R. . Demonstracoes Transparentes e A Impossibilidade de Aproximacoes. RIO DE JANEIRO: IMPA, 1995. |
| Capítulos de livros publicados |
| 1. | Kohayakawa, Y. ; RÖDL, V. ; SCHACHT, M. ; SKOKAN, J. . On the triangle removal lemma for subgraphs of subgraphs of sparse pseudorandom graphs. In: Imre Bárány; Jozsef Solymosi. (Org.). An Irregular Mind. Berlin: Springer-Verlag, 2010, v. , p. 359-404. |
| 2. | KOHAYAKAWA, Y. ; RÖDL, V. . Szemerédi's regularity lemma and quasi-randomness. In: Reed, B.; Linhares, C.. (Org.). Recent advances in algorithms and combinatorics. New York: Spriger Verlag, 2003, v. , p. 289-351. |
| 3. | BOLLOBAS, B. ; KOHAYAKAWA, Y. . On Richardson'S Model On The Hypercube. In: Bollobás, B.; Thomason, A.G.. (Org.). Combinatorics, Geometry and Probability. 1 ed. CAMBRIDGE: CAMBRIDGE UNIVERSITY PRESS, 1997, v. , p. 129-137. |
| 4. | BOLLOBAS, B. ; KOHAYAKAWA, Y. ; LUCZAK, T. . On The Evolution Of Random Boolean Functions. In: Frankl, P.; Füredi, Z.; Katona, G.; Miklós, D.. (Org.). EXTREMAL PROBLEMS FOR FINITE SETS. BUDAPEST: JANOS BOLYAI MATHEMATICAL SOCIETY, 1994, v. , p. 137-156. |
| Trabalhos completos publicados em anais de congressos |
| 1. | Kohayakawa, Y. ; LEE, S. ; RÖDL, V. . The maximum size of a Sidon set contained in a sparse random set of integers. In: ACM-SIAM Symposium on Discrete Algorithms, 2011, San Francisco. Proceedinds of SODA 2011, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia : SIAM, Society for Industrial and Applied Mathematics, 2011. p. 159-171. |
| 2. | Hoppen, C. ; Kohayakawa, Y. ; MOREIRA, C. G. T. A. ; Sampaio, R.M. . Property testing and parameter testing for permutations. In: ACM-SIAM Symposium on Discrete Algorithms, 2010, Austin. Proceedings of SODA 2010, Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia : SIAM, Society for Industrial and Applied Mathematics, 2010. p. 66-75. |
| 3. | DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. . Universality of random graphs. In: ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, 2008, San Francisco. Proceedings of SODA 2008. Philadelphia : Society for Industrial and Applied Mathematics, 2008. p. 782-788. |
| 4. | DELLAMONICA JR, D. ; KOHAYAKAWA, Y. . An algorithmic Friedman-Pippenger theorem on tree embeddings and applications to routing (extended abstract). In: ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006, Miami. Proceedings of SODA 2006, Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006. p. 1038-1044. |
| 5. | BOTELHO, F. C. ; KOHAYAKAWA, Y. ; ZIVIANI, N. . A Practical Minimal Perfect Hashing Method. In: Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005), 2005, Santorini Island. Proceedings of WEA 2005 (LNCS). Berlin : Springer-Verlag, 2005. v. 3503. p. 488-500. |
| 6. | LABER, E. S. ; KOHAYAKAWA, Y. ; CARMO, R. . Querying priced information in databases: the conjunctive case. In: LATIN 2004: Latin American Theoretical Informatics, 2004, Buenos Aires. LATIN 2004: Latin American Theoretical Informatics (LNCS). Berlin : Springer-Verlag, 2004. v. 2976. p. 6-15. |
| 7. | KOHAYAKAWA, Y. ; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V. . Measures of pseudorandomness for finite sequences: minimum and typical values (extended abstract). In: WORDS 2003, 4th International Conference on Words, 2003, Turku. Proceedings of WORDS 2003. Turku : TUCS General Publication, 2003. p. 159-169. |
| 8. | KOHAYAKAWA, Y. ; RÖDL, V. ; THOMA, L. . An optimal algorithm for checking regularity (extended abstract). In: 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), 2002, San Francisco. Proc. of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), 2002. p. 277-286. |
| 9. | CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S. . Searching in random partially ordered sets (extended abstract). In: LATIN 2002, Latin American Theoretical Informatics, 2002, Cancun. Proceedings of LATIN 2002 (LNCS). Heidelberg : Springer-Verlag, 2002. v. 2286. p. 278-292. |
| 10. | KOHAYAKAWA, Y. ; NAGLE, B. ; RÖDL, V. . Efficient testing of hypergraphs (extended abstract). In: ICALP 2002, 29th International Colloquium on Automata, Languages and Programming, 2002, Malaga, Espanha. Proc. of ICALP 2002, 29th International Colloquium on Automata, Languages and Programming (LNCS). Berlin : Springer-Verlag, 2002. v. 2380. p. 1017-1028. |
| 11. | ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E. . Near-optimum universal graphs for graphs with bounded degrees (extended abstract). In: APPROX-RANDOM 2001, Randomization and Approximation Techniques in Computer Science, 2001, Berkeley. APPROX-RANDOM 2001, Randomization and Approximation Techniques in Computer Science (LNCS). Berlin : Springer Verlag, 2001. v. 2129. p. 170-180. |
| 12. | KOHAYAKAWA, Y. ; RÖDL, V. ; SKOKAN, J. . Equivalent conditions for regularity. In: LATIN 2000: Theoretical Informatics, 2000, Punta del Este. LATIN 2000: Theoretical Informatics (LNCS). Berlin : Springer Verlag, 2000. v. 1776. p. 48-57. |
| 13. | FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B. . Finding skew partitions efficiently. In: LATIN 2000: Theoretical Informatics, 2000, Punta del Este. LATIN 2000: Theoretical Informatics (LNCS). Berlin : Springer Verlag, 2000. v. 1776. p. 163-172. |
| 14. | KOHAYAKAWA, Y. ; RÖDL, V. . Algorithmic aspects of regularity (invited paper). In: LATIN 2000: Theoretical Informatics, 2000, Punta del Este. LATIN 2000: Theoretical Informatics (LNCS). Berlin : Springer Verlag, 2000. v. 1776. p. 1-17. |
| 15. | ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E. . Universality and tolerance (extended abstract). In: 41st IEEE Annual Symposium on Foundations of Computer Science (FOCS 2000), 2000, Redondo Beach, California. Proceedings of FOCS 2000, 2000. p. 14-21. |
| 16. | KOHAYAKAWA, Y. . Szemeredi's Regularity Lemma For Sparse Graphs. In: FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 1997, Rio de Janeiro. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS. RIO DE JANEIRO, RJ : Springer-Verlag, 1997. p. 216-230. |
| 17. | BOLLOBAS, B. ; KOHAYAKAWA, Y. . A note on long-range percolation. In: Graph theory, combinatorics, and algorithms, 1995, Kalamazoo. Graph theory, combinatorics, and algorithms. New York : Wiley, 1995. v. 1. p. 97-113. |
| 18. | BOLLOBAS, B. ; KOHAYAKAWA, Y. . The hitting time of Hamilton cycles in random bipartite graphs. In: Graph theory, combinatorics, algorithms, and applications, 1991, San Francisco. Graph theory, combinatorics, algorithms, and applications. Philadelphia : SIAM, 1989. p. 26-41. |
| Resumos expandidos publicados em anais de congressos |
| 1. | Hoppen, C. ; KOHAYAKAWA, Y. ; Sampaio, R.M. . A note on permutation regularity. In: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado.
Electronic Notes in Discrete Mathematics. Amsterdã :
Elsevier, 2009. v. 35. p. 183-188. |
| 2. | Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch . Almost spanning subgraphs of random graphs after adversarial edge removal?. In: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado.
Electronic Notes in Discrete Mathematics. Amsterdã :
Elsevier, 2009. v. 35. p. 335-340. |
| 3. | Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H. . Kneser Colorings of Uniform Hypergraphs. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), 2009, Bordeaux.
Electronic Notes in Discrete Mathematics. Amsterdã :
Elsevier, 2009. v. 34. p. 219-223. |
| 4. | KOHAYAKAWA, Y. ; SIMONOVITS, M. ; SKOKAN, J. . The 3-colored Ramsey number of odd cycles. In: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics. Amsterdã : Elsevier Science, 2005. v. 19. p. 397-402. |
| 5. | MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y . Bounds for Optimal Coverings?. In: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, Fortaleza.
Electronic Notes in Discrete Mathematics. Amsterdã :
Elsevier Science. p. 62-65. |
| 6. | KOHAYAKAWA, Y ; MIYAZAWA, F ; RAGHAVAN, P ; WAKABAYASHI, Y . Multidimensional Cube Packing?. In: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, Fortaleza.
Electronic Notes in Discrete Mathematics. Amsterdã :
Elsevier Science. |
| Resumos publicados em anais de congressos |
| 1. | KOHAYAKAWA, Y. . Advances in the regularity method (invited talk). In: LATIN 2004: Latin American Theoretical Informatics, 2004, Buenos Aires. LATIN 2004: Latin American Theoretical Informatics (LNCS). Berlin : Springer-Verlag, 2004. v. 2976. p. 2-2. |
| Artigos aceitos para publicação |
| 1. | Kohayakawa, Y. ; SIMONOVITS, M. ; SKOKAN, J. . The 3-colored Ramsey number of odd cycles. Journal of Combinatorial Theory. Series B (Print), 2011. |
| 2. | Böttcher, Julia ; Kohayakawa, Y. ; PROCACCI, A. . Properly coloured copies and rainbow copies of large graphs with small maximum degree. Random Structures & Algorithms (Print), 2011. |
Orientações
| Orientações em andamento |
| Dissertação de mestrado |
| 1. | Paulo Victor Teixeira Eufrásio. Tópicos em combinatória. Início: 2010. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. (Orientador). |
| 2. | Roberto Freitas Parente. Tópicos em Combinatória Assintótica. Início: 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador). |
| Tese de doutorado |
| 1. | Daniel Aparecido Geraldini. Tópicos em grafos aleatórios. Início: 2010. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador). |
| 2. | Guilherme Oliveira Mota. Combinatória assintótica de estruturas esparsas e regularidade. Início: 2009. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. (Orientador). |
| Supervisão de pós-doutorado |
| 1. | Peter David Allen. Problemas estruturais, probabilísticos e de imersão em teoria extremal dos grafos. Início: 2010. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. |
| 2. | Julia Boettcher. Problemas de imersão e empacotamento em teoria extremal dos grafos. Início: 2009. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. |
| Iniciação científica |
| 1. | Tássio Naia dos Santos. Tópicos em combinatória. Início: 2010. Iniciação científica (Graduando em Engenharia Elétrica) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador). |
| 2. | Thiago da Silva Pinheiro. Tópicos em combinatória. Início: 2010. Iniciação científica (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo. (Orientador). |
| 3. | Eric Ossami Endo. Conjectura e Prova: Uma Introdução ao Espírito da Matemática. Início: 2009. Iniciação científica (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador). |
| 4. | Marcelo Matheus Gauy. Conjectura e Prova: Uma Introdução ao Espírito da Matemática. Início: 2009. Iniciação científica (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador). |
| Supervisões e orientações concluídas |
| Dissertação de mestrado |
| 1. |  Cristiane Maria Sato. Homomorfismos de grafos.
2008.
Dissertação (Mestrado em Ciência da Computação) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa. |
| 2. | Fabricio Siqueira Benevides. Teoria de Ramsey para circuitos e caminhos.
2007.
Dissertação (Mestrado em Ciencia da Computacao) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa. |
| 3. | Domingos Dellamonica Junior. Extração de aleatoriedade a partir de fontes defeituosas.
2007.
Dissertação (Mestrado em Ciencia da Computacao) - Instituto de Matemática e Estatística, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa. |
| 4. | Pavlos Bahia Konstadinidis. O Número Cromático de Grafos-distância sobre os Inteiros. 2005. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa. |
| 5. | Daniel Morgato Martin. Coloração de Grafos e o Método Probabilístico.
2005.
Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa. |
| 6. | Bruno Fernandes Cerqueira Leite. Versões Probabilísticas de Resultados da Teoria Combinatória dos Números. 2004. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiharu Kohayakawa. |
| 7. | Mathias Schacht. A Turán theorem for random graphs. 2002. Dissertação (Mestrado em Matemática) - Emory University, Emory University. Co-Orientador: Yoshiharu Kohayakawa. |
| 8. | Marcio Grossi de Almeida. Números de Ramsey Induzidos e Semi-induzidos. 2000. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa. |
| 9. | Alexandre Scalzitti. Convergência em grafos aleatórios. 1999. 0 f. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, . Orientador: Yoshiharu Kohayakawa. |
| 10. | Armando Ramos Gouveia. Demonstracoes Holograficas de Tamanho Quase-Linear.
1998.
Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa. |
| 11. | JAIR DONADELLI JUNIOR. Arranjos de Subespacos, Colapso de Complexos Simpliciais e Complexidade Computacional.
1996.
Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa. |
| 12. | CESAR ALBERTO BRAVO PARIENTE. Um Metodo Probabilistico Em Combinatoria. 1996. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa. |
| 13. | EDSON TADASHI MIYAMOTO. Complexidade Aleatoria de Problemas Computacionais. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa. |
| Tese de doutorado |
| 1. | Pavlos Bahia Konstadinidis.
A conjectura KLR e 1-afirmações para propriedades anti-Ramsey.
2010. Tese
(Doutorado em Matemática) - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa. |
| 2. | Rudini Menezes Sampaio.
Limites de seqüências de permutações de inteiros.
2008. Tese
(Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa. |
| 3. | Renato José da Silva Carmo.
Dois Problemas de Busca.
2005. Tese
(Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiharu Kohayakawa. |
| 4. | Jair Donadelli Júnior.
Resultados de Ramsey e de Densidade para Grafos Pseudo-aleatórios Esparsos.
2002. Tese
(Doutorado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa. |
| Supervisão de pós-doutorado |
| 1. | Carlos Hoppen. A análise de estruturas discretas de grandes proporções. 2010. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa. |
| 2. | Maya Jakobine Stein. Problemas finitos e infinitos da teoria dos grafos e hipergrafos. 2008. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiharu Kohayakawa. |
| 3. | Jozef Skokan. Aplicações de quase-aleatoriedade em combinatória. 2006. Instituto de Matemática e Estatística, National Science Foundation. Yoshiharu Kohayakawa. |
| Iniciação Científica |
| 1. | Luis Fernando Ragognette. Teoria aditiva dos números. 2009. Iniciação Científica - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiharu Kohayakawa. |
Outras informações relevantes
Managing Editor do periódico Journal of Combinatorial Theory, Series B, Elsevier.
Membro do Corpo Editorial do periódico Random Structures & Algorithms, Wiley.
Membro do Corpo Editorial do periódico Combinatorics, Probability & Computing, Cambridge University Press.
Membro do Corpo Editorial do periódico
SIAM Journal on Discrete Mathematics, SIAM (2003--2008).
Coordenador do projeto Complexidade de Estruturas
Discretas, projeto 107/97 do programa PRONEX,
MCT/FINEP.
Coordenador do Projeto Temático/PRONEX Fundamentos da Ciência da Computação: Algoritmos Combinatórios e Estruturas Discretas, Proc. FAPESP 03/09925-5, FAPESP/CNPq.
Membro do Comitê Assessor do CNPq na área de
Ciência da Computação (1998-2001).
Membro da Coordenação da Área de Matemática e
Ciência da Computação da FAPESP, de dezembro
de 1998 a julho de 2004..
|
| Página gerada pelo Sistema Currículo Lattes em 11/02/2012 às 15:30:25 |