Yoshiharu Kohayakawa.
Livre · Departamento de Ciência da Computação
- Departamento
- Departamento de Ciência da Computação
Currículo atualizado em 22/07/2024
Cita-se como: KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y
Resumo biográfico
É Professor Titular da Universidade de São Paulo desde 2004. Obteve seu título de doutor em matemática na Universidade de Cambridge (1991), sob a orientação de Béla Bollobás. Seus interesses concentram-se nas áreas de combinatória e teoria da computação. Suas linhas de pesquisa envolvem, entre outros, grafos aleatórios, teoria de Ramsey, problemas extremais, métodos probabilísticos, e o método da regularidade. É membro dos corpos editoriais dos periódicos Combinatorics, Probability and Computing (Cambridge University Press), Random Structures and Algorithms (Wiley) e Bulletin of the Brazilian Mathematical Society, New Series (Springer). De 2009 a 2017, foi Managing Editor do periódico Journal of Combinatorial Theory, Series B (Elsevier). De 2003 a 2008, foi membro do corpo editorial da SIAM Journal on Discrete Mathematics (SIAM). Seu trabalho The chromatic thresholds of graphs, Adv. Math. 235 (2013), 261--295, elaborado em conjunto com P. Allen, J. Böttcher, S. Griffiths e R. Morris, Recebeu o Fulkerson Prize em 2018. Ingressou na Academia Brasileira de Ciências em 1999, onde é Membro Titular desde 2001. Em 2019, tornou-se Fellow da TWAS, The World Academy of Sciences.
Indicadores
Áreas de atuação
05 registros- Ciencias Exatas E Da TerraCiência da ComputaçãoMatemática da Computação
- Ciencias Exatas E Da TerraCiência da ComputaçãoTeoria da Computação › Análise de Algoritmos e Complexidade de Computação
- Ciencias Exatas E Da TerraCiência da ComputaçãoTeoria da Computação › Computabilidade e Modelos de Computação
- Ciencias Exatas E Da TerraMatemáticaMatemática Aplicada › Matemática Discreta e Combinatória
- Ciencias Exatas E Da TerraProbabilidade e EstatísticaProbabilidade › Processos Estocásticos Especiais
Formação acadêmica
04 registros- 1987 – 1990DoutoradoConcluídoMatemática · University of Cambridge“Extremal Combinatorics and the Evolution of Random Graphs”Orientação: Béla BollobásBolsa Fundação de Amparo à Pesquisa do Estado de São Paulo
- 1985 – 1986MestradoConcluídoMatemática Aplicada · Universidade de São Paulo“Uma Aplicação da Topologia Algébrica à Teoria dos Grafos”Orientação: Arnaldo MandelBolsa Fundação de Amparo à Pesquisa do Estado de São Paulo
- 1982 – 1984GraduaçãoConcluídoBacharelado Em Matemática · Universidade de São Paulo
- Livre-docênciaConcluídoLivre-docência · Universidade de São Paulo
Idiomas
03 registros| Idioma | Leitura | Fala | Escrita | Compreensão |
|---|---|---|---|---|
| Inglês | Bem | Bem | Bem | Bem |
| Japonês | Razoável | Razoável | — | Razoável |
| Francês | Pouco | — | — | — |
Atuação profissional
12 registros- 2019 – presenteVínculo atualBulletin of the Brazilian Mathematical Society, New SeriesMembro de corpo editorial
- 2013 – 2016São Paulo Journal of Mathematical SciencesMembro de corpo editorial
- 2010 – 2021Matematica ContemporaneaMembro de corpo editorial
- 2009 – 2017Journal of Combinatorial Theory. Series B (Print)Membro de corpo editorial
- 2004 – presenteVínculo atualDedicação exclusivaUniversidade de São PauloProfessor TitularServidor Publico40h/sem
- 2003 – 2008SIAM Journal on Discrete MathematicsMembro de corpo editorial
- 2001 – presenteVínculo atualCombinatorics, Probability & ComputingMembro de corpo editorial
- 2001 – presenteVínculo atualRandom Structures & AlgorithmsMembro de corpo editorial
- 1999 – 2019Matemática UniversitáriaMembro de corpo editorial
- 1996 – 2004Dedicação exclusivaUniversidade de São PauloProfessor associadoDocente contratado em RDIDP40h/sem
- 1991 – 1996Dedicação exclusivaUniversidade de São PauloProfessor doutorDocente contratado em RDIDP40h/sem
- 1985 – 1991Dedicação exclusivaUniversidade de São PauloProfessos assistenteDocente contratado em RDIDP40h/sem
Produção bibliográfica
167 registros- 2018Near-perfect clique factor in sparse pseudorandom graphs (DOI:10.1016/j.endm.2018.06.038)HAN, JIE; Yoshiharu Kohayakawa; Person, Yury · Discrete Mathematics Day · Elsevier · ISBN 1571-0653 · Sevilha
- 2017On the number of r-transitive orientations of G(n,p)Maurício de Lemos Rodrigues Collares Neto; Yoshiharu Kohayakawa; MORRIS, ROBERT; Guilherme Oliveira Mota · The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17) · Elsevier · Vienna
- 2017Estimating the distance to a hereditary graph propertyCarlos Hoppen; Yoshiharu Kohayakawa; Richard Lang; LEFMANN, HANNO; Henrique Stagni · The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17) · Elsevier · Vienna
- 2017Monochromatic trees in random graphsYoshiharu Kohayakawa; Guilherme Oliveira Mota; Mathias Schacht · The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17) · Elsevier · Vienna
- 2016Estimating parameters associated with monotone propertiesCarlos Hoppen; Yoshiharu Kohayakawa; Richard Lang; LEFMANN, HANNO; Henrique Stagni · Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016) · Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik · ISBN 1868-8969 · Paris
- 2015A counting lemma for sparse pseudorandom hypergraphsYoshiharu Kohayakawa; Guilherme Oliveira Mota; Mathias Schacht; Anusch Taraz · VIII Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 1571-0653 · Fortaleza
- 2015Triangle-free subgraphs of random graphsALLEN, PETER; Böttcher, Julia; Barnaby Roberts; Yoshiharu Kohayakawa · The 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015) · Elsevier · ISBN 1571-0653 · Bergen
- 2013An approximate blow-up lemma for sparse pseudorandom graphsALLEN, PETER; Böttcher, Julia; Han, Hiep; Yoshiharu Kohayakawa; Person, Yury · LAGOS '13 7th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 1571-0653 · Playa del Carmen
- 2011The maximum size of a Sidon set contained in a sparse random set of integersYoshiharu Kohayakawa; Sangjune Lee; Vojtech Rödl · ACM-SIAM Symposium on Discrete Algorithms · SIAM, Society for Industrial and Applied Mathematics · San Francisco
- 2011A note on counting orientationsYoshiharu Kohayakawa; Guilherme Oliveira Mota; Roberto Freitas Parente · LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Bariloche
- 2011On an anti-Ramsey property of random graphsYoshiharu Kohayakawa; Pavlos Bahia Konstadinidis; Guilherme Oliveira Mota · LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Bariloche
- 2011A note on random k-dimensional posetsRicardo Corrêa; Carlos Hoppen; Yoshiharu Kohayakawa; Sampaio, Rudini M. · LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Bariloche
- 2011Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán numberCarlos Hoppen; Yoshiharu Kohayakawa; Lefmann, H. · EuroComb 2011 European Conference on Combinatorics, Graph Theory and Applications · Elsevier · ISBN 15710653 · Budapest
- 2010Property testing and parameter testing for permutationsHoppen, C.; Yoshiharu Kohayakawa; Carlos Gustavo Tamm de Araujo Moreira; Sampaio, R.M. · ACM-SIAM Symposium on Discrete Algorithms · SIAM, Society for Industrial and Applied Mathematics · Austin
- 2009A note on permutation regularityHoppen, C.; Yoshiharu Kohayakawa; Sampaio, R.M. · LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Gramado
- 2009Almost spanning subgraphs of random graphs after adversarial edge removal?Böttcher, Julia; Yoshiharu Kohayakawa; Taraz, Anusch · LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Gramado
- 2009Kneser Colorings of Uniform HypergraphsHoppen, C.; Yoshiharu Kohayakawa; Lefmann, H. · European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009) · Elsevier · ISBN 15710653 · Bordeaux
- 2008Universality of random graphsDomingos Dellamonica Junior; Yoshiharu Kohayakawa; Vojtech Rödl; Andrzej Rucinski · ACM-SIAM Symposium on Discrete Algorithms, SODA 2008 · Society for Industrial and Applied Mathematics · San Francisco
- 2006An algorithmic Friedman-Pippenger theorem on tree embeddings and applications to routing (extended abstract)Domingos Dellamonica Junior; Yoshiharu Kohayakawa · ACM-SIAM Symposium on Discrete Algorithms (SODA) · ACM Press · ISBN 0898716055 · Miami
- 2005The 3-colored Ramsey number of odd cyclesYoshiharu Kohayakawa; Miklós Simonovits; Jozef Skokan · Brazilian Symposium on Graphs and Combinatorics (GRACO) · Elsevier Science · Angra dos Reis
- 2005A Practical Minimal Perfect Hashing MethodFabiano C. Botelho; Yoshiharu Kohayakawa; Nivio Ziviani · Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005) · Springer-Verlag · ISBN 3540259201 · Santorini Island
- 2004Querying priced information in databases: the conjunctive caseEduardo Sany Laber; Yoshiharu Kohayakawa; Renato Carmo · LATIN 2004: Latin American Theoretical Informatics · Springer-Verlag · ISBN 3540212582 · Buenos Aires
- 2004Advances in the regularity method (invited talk)Yoshiharu Kohayakawa · LATIN 2004: Latin American Theoretical Informatics · Springer-Verlag · ISBN 3540212582 · Buenos Aires
- 2003Measures of pseudorandomness for finite sequences: minimum and typical values (extended abstract)Yoshiharu Kohayakawa; Christian Mauduit; Carlos Gustavo Tamm de Araujo Moreira; Vojtech Rödl · WORDS 2003, 4th International Conference on Words · TUCS General Publication · Turku
- 2002An optimal algorithm for checking regularity (extended abstract)Yoshiharu Kohayakawa; Vojtech Rödl; Lubos Thoma · 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002) · ACM-SIAM · San Francisco
Produção técnica
02 registros- 2021LATIN 2020, The 14th Latin American Theoretical Informatics SymposiumYoshiharu Kohayakawa; Miyazawa, Flávio Keidi; Carla Negri Lintzmayer; Guilherme Oliveira Mota; José Coelho de Pina; Wakabayashi, Yoshiko · Universidade de São PauloCongresso
- 2018Combinatorics: Extremal, Probabilistic and AdditiveBéla Bollobás; Maurício Collares; Hoppen, C.; Yoshiharu Kohayakawa; MORRIS, ROBERT; Guilherme Oliveira Mota · Instituto de Matemática, Estatística e Computação - USPOutro
Orientações
- Mestrado
desde 2024Jordan Freitas Piva · OrientaçãoTópicos em combinatória · Matemática · Universidade de São PauloEm andamento - Doutorado
desde 2024Régis Prado Barbosa · OrientaçãoTópicos em combinatória · Ciências da Computação · Universidade de São PauloEm andamento - Pós-doutorado
desde 2024Meysam Miralaei · Orientação· Universidade de São Paulo · Bolsa Fundação de Amparo à Pesquisa do Estado de São PauloEm andamento - Mestrado
desde 2023Afonso Lima dos Santos Sant'Anna · OrientaçãoTópicos em combinatória · Ciências da Computação · Universidade de São Paulo · Bolsa Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorEm andamento - Doutorado
desde 2023Rodrigo Aparecido Enju · OrientaçãoTópicos em combinatória · Ciências da Computação · Universidade de São PauloEm andamento - Iniciação Científica
desde 2022Théo Borém Fabris · OrientaçãoMétodos probabilísticos em complexidade computacional e geometria · Ciências de Computação · Universidade de São Paulo · Bolsa Fundação de Amparo à Pesquisa do Estado de São PauloEm andamento - Doutorado
desde 2021Léo Vieira Peres · OrientaçãoTópicos em combinatória · Ciencia da Computacao · Universidade de São Paulo · Bolsa Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorEm andamento
Prêmios e títulos
05 registros- 2019FellowTWAS, The World Academy of Sciences
- 2018Delbert Ray Fulkerson PrizeAmerican Mathematical Society e Mathematical Optimization Society
- 2012Membro Titular da Academia de Ciências do Estado de São PauloAcademia de Ciências do Estado de São Paulo
- 2001Membro Titular da Academia Brasileira de CiênciasAcademia Brasileira de Ciências
- 1999Membro Associado da Academia Brasileira de CiênciasAcademia Brasileira de Ciências
Coautorias
04 coautores- 29 obras
- 4 obras
- 4 obras
- 3 obras
Na imprensa
betaVersão beta: esta seção é experimental e pode ser alterada ou removida a qualquer momento, e os dados podem estar incompletos ou incorretos.
