Plataforma de dados abertos da Universidade de São Paulo
USP Aberta — página inicial
Perfil do docente · IME

Yoshiharu Kohayakawa.

Livre · Departamento de Ciência da Computação

Currículo atualizado em 22/07/2024

Matemática da ComputaçãoAnálise de Algoritmos e Complexidade de ComputaçãoComputabilidade e Modelos de ComputaçãoMatemática Discreta e CombinatóriaProcessos Estocásticos Especiais

Cita-se como: KOHAYAKAWA, Y.;Kohayakawa, Y.;Kohayakawa, Yoshiharu;KOHAYAKAWA, Y

11 seções

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 Terra
    Ciência da Computação
    Matemática da Computação
  • Ciencias Exatas E Da Terra
    Ciência da Computação
    Teoria da Computação › Análise de Algoritmos e Complexidade de Computação
  • Ciencias Exatas E Da Terra
    Ciência da Computação
    Teoria da Computação › Computabilidade e Modelos de Computação
  • Ciencias Exatas E Da Terra
    Matemática
    Matemática Aplicada › Matemática Discreta e Combinatória
  • Ciencias Exatas E Da Terra
    Probabilidade e Estatística
    Probabilidade › Processos Estocásticos Especiais

Formação acadêmica

04 registros
  1. 1987 – 1990DoutoradoConcluído
    Matemá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
  2. 1985 – 1986MestradoConcluído
    Matemá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
  3. 1982 – 1984GraduaçãoConcluído
    Bacharelado Em Matemática · Universidade de São Paulo
  4. Livre-docênciaConcluído
    Livre-docência · Universidade de São Paulo

Idiomas

03 registros
IdiomaLeituraFalaEscritaCompreensão
InglêsBemBemBemBem
JaponêsRazoávelRazoável—Razoável
FrancêsPouco———

Atuação profissional

12 registros
  1. 2019 – presenteVínculo atual
    Bulletin of the Brazilian Mathematical Society, New Series
    Membro de corpo editorial
  2. 2013 – 2016
    São Paulo Journal of Mathematical Sciences
    Membro de corpo editorial
  3. 2010 – 2021
    Matematica Contemporanea
    Membro de corpo editorial
  4. 2009 – 2017
    Journal of Combinatorial Theory. Series B (Print)
    Membro de corpo editorial
  5. 2004 – presenteVínculo atualDedicação exclusiva
    Universidade de São Paulo
    Professor TitularServidor Publico40h/sem
  6. 2003 – 2008
    SIAM Journal on Discrete Mathematics
    Membro de corpo editorial
  7. 2001 – presenteVínculo atual
    Combinatorics, Probability & Computing
    Membro de corpo editorial
  8. 2001 – presenteVínculo atual
    Random Structures & Algorithms
    Membro de corpo editorial
  9. 1999 – 2019
    Matemática Universitária
    Membro de corpo editorial
  10. 1996 – 2004Dedicação exclusiva
    Universidade de São Paulo
    Professor associadoDocente contratado em RDIDP40h/sem
  11. 1991 – 1996Dedicação exclusiva
    Universidade de São Paulo
    Professor doutorDocente contratado em RDIDP40h/sem
  12. 1985 – 1991Dedicação exclusiva
    Universidade de São Paulo
    Professos assistenteDocente contratado em RDIDP40h/sem

Produção bibliográfica

167 registros
37 de 37 itens
Por página
  • 2018
    Near-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
  • 2017
    On 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
  • 2017
    Estimating the distance to a hereditary graph property
    Carlos Hoppen; Yoshiharu Kohayakawa; Richard Lang; LEFMANN, HANNO; Henrique Stagni · The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17) · Elsevier · Vienna
  • 2017
    Monochromatic trees in random graphs
    Yoshiharu Kohayakawa; Guilherme Oliveira Mota; Mathias Schacht · The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17) · Elsevier · Vienna
  • 2016
    Estimating parameters associated with monotone properties
    Carlos 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
  • 2015
    A counting lemma for sparse pseudorandom hypergraphs
    Yoshiharu Kohayakawa; Guilherme Oliveira Mota; Mathias Schacht; Anusch Taraz · VIII Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 1571-0653 · Fortaleza
  • 2015
    Triangle-free subgraphs of random graphs
    ALLEN, 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
  • 2013
    An approximate blow-up lemma for sparse pseudorandom graphs
    ALLEN, 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
  • 2011
    The maximum size of a Sidon set contained in a sparse random set of integers
    Yoshiharu Kohayakawa; Sangjune Lee; Vojtech Rödl · ACM-SIAM Symposium on Discrete Algorithms · SIAM, Society for Industrial and Applied Mathematics · San Francisco
  • 2011
    A note on counting orientations
    Yoshiharu Kohayakawa; Guilherme Oliveira Mota; Roberto Freitas Parente · LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Bariloche
  • 2011
    On an anti-Ramsey property of random graphs
    Yoshiharu Kohayakawa; Pavlos Bahia Konstadinidis; Guilherme Oliveira Mota · LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Bariloche
  • 2011
    A note on random k-dimensional posets
    Ricardo Corrêa; Carlos Hoppen; Yoshiharu Kohayakawa; Sampaio, Rudini M. · LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Bariloche
  • 2011
    Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number
    Carlos Hoppen; Yoshiharu Kohayakawa; Lefmann, H. · EuroComb 2011 European Conference on Combinatorics, Graph Theory and Applications · Elsevier · ISBN 15710653 · Budapest
  • 2010
    Property testing and parameter testing for permutations
    Hoppen, 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
  • 2009
    A note on permutation regularity
    Hoppen, C.; Yoshiharu Kohayakawa; Sampaio, R.M. · LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium · Elsevier · ISBN 15710653 · Gramado
  • 2009
    Almost 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
  • 2009
    Kneser Colorings of Uniform Hypergraphs
    Hoppen, C.; Yoshiharu Kohayakawa; Lefmann, H. · European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009) · Elsevier · ISBN 15710653 · Bordeaux
  • 2008
    Universality of random graphs
    Domingos 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
  • 2006
    An 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
  • 2005
    The 3-colored Ramsey number of odd cycles
    Yoshiharu Kohayakawa; Miklós Simonovits; Jozef Skokan · Brazilian Symposium on Graphs and Combinatorics (GRACO) · Elsevier Science · Angra dos Reis
  • 2005
    A Practical Minimal Perfect Hashing Method
    Fabiano C. Botelho; Yoshiharu Kohayakawa; Nivio Ziviani · Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005) · Springer-Verlag · ISBN 3540259201 · Santorini Island
  • 2004
    Querying priced information in databases: the conjunctive case
    Eduardo Sany Laber; Yoshiharu Kohayakawa; Renato Carmo · LATIN 2004: Latin American Theoretical Informatics · Springer-Verlag · ISBN 3540212582 · Buenos Aires
  • 2004
    Advances in the regularity method (invited talk)
    Yoshiharu Kohayakawa · LATIN 2004: Latin American Theoretical Informatics · Springer-Verlag · ISBN 3540212582 · Buenos Aires
  • 2003
    Measures 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
  • 2002
    An 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
2 de 2 itens
Por página
  • 2021
    LATIN 2020, The 14th Latin American Theoretical Informatics Symposium
    Yoshiharu Kohayakawa; Miyazawa, Flávio Keidi; Carla Negri Lintzmayer; Guilherme Oliveira Mota; José Coelho de Pina; Wakabayashi, Yoshiko · Universidade de São Paulo
    Congresso
  • 2018
    Combinatorics: Extremal, Probabilistic and Additive
    Béla Bollobás; Maurício Collares; Hoppen, C.; Yoshiharu Kohayakawa; MORRIS, ROBERT; Guilherme Oliveira Mota · Instituto de Matemática, Estatística e Computação - USP
    Outro

Orientações

7 de 7 orientações
Por página
  • Mestrado
    desde 2024
    Jordan Freitas Piva · Orientação
    Tópicos em combinatória · Matemática · Universidade de São Paulo
    Em andamento
  • Doutorado
    desde 2024
    Régis Prado Barbosa · Orientação
    Tópicos em combinatória · Ciências da Computação · Universidade de São Paulo
    Em andamento
  • Pós-doutorado
    desde 2024
    Meysam Miralaei · Orientação
    · Universidade de São Paulo · Bolsa Fundação de Amparo à Pesquisa do Estado de São Paulo
    Em andamento
  • Mestrado
    desde 2023
    Afonso Lima dos Santos Sant'Anna · Orientação
    Tó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 Superior
    Em andamento
  • Doutorado
    desde 2023
    Rodrigo Aparecido Enju · Orientação
    Tópicos em combinatória · Ciências da Computação · Universidade de São Paulo
    Em andamento
  • Iniciação Científica
    desde 2022
    Théo Borém Fabris · Orientação
    Mé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 Paulo
    Em andamento
  • Doutorado
    desde 2021
    Léo Vieira Peres · Orientação
    Tópicos em combinatória · Ciencia da Computacao · Universidade de São Paulo · Bolsa Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
    Em andamento

Prêmios e títulos

05 registros
5 de 5 prêmios
Por página
  • 2019
    Fellow
    TWAS, The World Academy of Sciences
  • 2018
    Delbert Ray Fulkerson Prize
    American Mathematical Society e Mathematical Optimization Society
  • 2012
    Membro Titular da Academia de Ciências do Estado de São Paulo
    Academia de Ciências do Estado de São Paulo
  • 2001
    Membro Titular da Academia Brasileira de Ciências
    Academia Brasileira de Ciências
  • 1999
    Membro Associado da Academia Brasileira de Ciências
    Academia Brasileira de Ciências

Coautorias

04 coautores

Na imprensa

beta

Versão beta: esta seção é experimental e pode ser alterada ou removida a qualquer momento, e os dados podem estar incompletos ou incorretos.

As notícias são ligadas ao docente automaticamente, pelas etiquetas do Jornal ou pelo nome no texto (o nome abreviado só conta quando vem depois de um título como “professora”). Homônimos ficam de fora; ainda pode haver falsos positivos e omissões.