Departamento de Ciência da Computação

Yoshiharu Kohayakawa

É 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. (Texto informado pelo autor)

http://lattes.cnpq.br/4627360041573918 (11/08/2023)

Rótulo/Grupo:

Bolsa CNPq: Nível 1A

Período de análise:

Endereço: 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

Grande área: Ciências Exatas e da Terra

Área: Ciência da Computação

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (87)
1. KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF ; SCHNITZER, JAKOB. The anti-Ramsey threshold of complete graphs. DISCRETE MATHEMATICS. v. 346, p. 113343, issn: 0012-365X, 2023.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
2. BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu. The mod k $k$ chromatic index of random graphs. Journal of Graph Theory (Online). v. 103, p. 767-779, issn: 1097-0118, 2023.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (JOURNAL OF GRAPH THEORY (ONLINE))
3. BOTLER, FÁBIO ; COLUCCI, LUCAS ; Kohayakawa, Yoshiharu. The mod k $k$ chromatic index of graphs is O(k) $O(k)$. JOURNAL OF GRAPH THEORY. v. 102, p. 197-200, issn: 0364-9024, 2022.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
4. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. On the Query Complexity of Estimating the Distance to Hereditary Graph Properties. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 1238-1251, issn: 0895-4801, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
5. Kohayakawa, Yoshiharu; LEE, SANG JUNE ; Moreira, Carlos Gustavo ; RÖDL, VOJT?. On strong Sidon sets of integers. JOURNAL OF COMBINATORIAL THEORY SERIES A. v. 183, p. 105490, issn: 0097-3165, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
6. KOHAYAKAWA, YOSHIHARU ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; SCHÜLKE, BJARNE. Covering 3-Edge-Colored Random Graphs with Monochromatic Trees. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 1447-1459, issn: 0895-4801, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
7. HAN, JIE ; Kohayakawa, Yoshiharu ; LETZTER, SHOHAM ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF. The size-Ramsey number of 3-uniform tight paths. Advances in Combinatorics. v. 2021, p. 5, issn: 2517-5599, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (ADVANCES IN COMBINATORICS)
8. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE). v. vol. 23, no. 3, p. 7, issn: 1365-8050, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
9. CHANG, YULIN ; HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, PATRICK ; MOTA, GUILHERME OLIVEIRA. Factors in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS. v. 60, p. 153-165, issn: 1042-9832, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
10. BARROS, GABRIEL FERREIRA ; CAVALAR, BRUNO PASQUALOTTO ; Kohayakawa, Yoshiharu ; NAIA, TÁSSIO. Orientation Ramsey Thresholds for Cycles and Cliques. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 2844-2857, issn: 0895-4801, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
11. COLLARES, M. ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, GUILHERME OLIVEIRA. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 56, p. 1016-1030, issn: 1042-9832, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
12. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. Estimating parameters associated with monotone properties. COMBINATORICS PROBABILITY & COMPUTING. v. 29, p. 616-632, issn: 0963-5483, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
13. HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, PATRICK ; Person, Yury. Finding any given 2¿factor in sparse pseudorandom graphs efficiently. JOURNAL OF GRAPH THEORY. v. 96, p. 87-108, issn: 0364-9024, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
14. HAN, JIE ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MOTA, GUILHERME OLIVEIRA ; Roberts, Barnaby. The multicolour size-Ramsey number of powers of paths. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 145, p. 359-375, issn: 0095-8956, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
15. KIWI, MARCOS ; Kohayakawa, Yoshiharu ; RAJSBAUM, SERGIO ; RODRÍGUEZ-HENRÍQUEZ, FRANCISCO ; SZWARCFITER, JAYME LUIZ ; VIOLA, ALFREDO. A perspective on theoretical computer science in Latin America. COMMUNICATIONS OF THE ACM. v. 63, p. 102-107, issn: 0001-0782, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
16. HAN, JIE ; Kohayakawa, Yoshiharu ; Person, Yury. Near-perfect clique-factors in sparse pseudorandom graphs. COMBINATORICS PROBABILITY & COMPUTING. v. 30, p. 570-590, issn: 0963-5483, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
17. BERGER, SÖREN ; Kohayakawa, Yoshiharu ; MAESAKA, GIULIA SATIKO ; MARTINS, TAÍSA ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF. The size¿Ramsey number of powers of bounded degree trees. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES. v. 103, p. 1314-1332, issn: 0024-6107, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
18. Kohayakawa, Yoshiharu; Retter, Troy ; Rödl, Vojtech. The size Ramsey number of short subdivisions of bounded degree graphs. RANDOM STRUCTURES & ALGORITHMS. v. 54, p. 304-339, issn: 1042-9832, 2019.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
19. CLEMENS, DENNIS ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MORRISON, NATASHA ; MOTA, GUILHERME OLIVEIRA ; REDING, DAMIAN ; Roberts, Barnaby. The size-Ramsey number of powers of paths. JOURNAL OF GRAPH THEORY. v. 91, p. 290-299, issn: 0364-9024, 2019.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
20. BEDENKNECHT, W. ; HAN, JIE ; KOHAYAKAWA, Y ; MOTA, G. O.. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS. v. 55, p. 795-807, issn: 1042-9832, 2019.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
21. HAN, JIE ; Kohayakawa, Yoshiharu ; MORRIS, P. ; Person, Yury. Clique-factors in sparse pseudorandom graphs. EUROPEAN JOURNAL OF COMBINATORICS. v. 82, p. 102999, issn: 0195-6698, 2019.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
22. Böttcher, Julia ; HAN, JIE ; Kohayakawa, Yoshiharu ; MONTGOMERY, RICHARD ; PARCZYK, OLAF ; Person, Yury. Universality for bounded degree spanning trees in randomly perturbed graphs. RANDOM STRUCTURES & ALGORITHMS. v. 55, p. 854-864, issn: 1042-9832, 2019.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
23. ALLEN, PETER ; Böttcher, Julia ; Kohayakawa, Yoshiharu ; Roberts, Barnaby. Triangle-Free Subgraphs of Random Graphs. COMBINATORICS PROBABILITY & COMPUTING. v. 27, p. 141-161, issn: 0963-5483, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
24. Kohayakawa, Yoshiharu; MOTA, GUILHERME OLIVEIRA ; Schacht, Mathias. Monochromatic trees in random graphs. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY. v. 166, p. 191-208, issn: 0305-0041, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
25. Kohayakawa, Yoshiharu; LEE, SANG JUNE ; MOREIRA, C. G. T. A. ; RÖDL, VOJT?. Infinite Sidon Sets Contained in Sparse Random Sets of Integers. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 32, p. 410-449, issn: 0895-4801, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
26. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJT? ; SAMOTIJ, WOJCIECH. The number of Bh-sets of a given cardinality. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY. v. 116, p. 629-669, issn: 0024-6115, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
27. HAN, JIE ; Kohayakawa, Yoshiharu. On hypergraphs without loose cycles. DISCRETE MATHEMATICS. v. 341, p. 946-949, issn: 0012-365X, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
28. GLEBOV, ROMAN ; HOPPEN, CARLOS ; KLIMO?OVÁ, TEREZA ; Kohayakawa, Yoshiharu ; KRÁL?, DANIEL ; LIU, HONG. Densities in large permutations and parameter testing. EUROPEAN JOURNAL OF COMBINATORICS. v. 60, p. 89-99, issn: 0195-6698, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
29. HAN, JIE ; Kohayakawa, Yoshiharu. The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton-Milner family. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY. v. 145, p. 73-87, issn: 0002-9939, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
30. ALLEN, PETER ; Böttcher, Julia ; HÀN, HI'P ; Kohayakawa, Yoshiharu ; Person, Yury. Powers of Hamilton cycles in pseudorandom graphs. COMBINATORICA. v. 37, p. 573-616, issn: 0209-9683, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
31. ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT. Chromatic thresholds in sparse random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 51, p. 215-236, issn: 1042-9832, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
32. ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT. Chromatic thresholds in dense random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 51, p. 185-214, issn: 1042-9832, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
33. KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs I. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 276-287, issn: 0195-6698, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
34. KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs II. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 288-301, issn: 0195-6698, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
35. Kohayakawa, Y.; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey threshold for sparse graphs with one triangle. JOURNAL OF GRAPH THEORY. v. 87, p. 176-187, issn: 0364-9024, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
36. FRANKL, PETER ; Kohayakawa, Yoshiharu ; RÖDL, VOJT?. A note on supersaturated set systems. EUROPEAN JOURNAL OF COMBINATORICS. v. 51, p. 190-199, issn: 0195-6698, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
37. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJT'CH ; SAMOTIJ, WOJCIECH. On the Number of Bh -Sets. COMBINATORICS PROBABILITY & COMPUTING. v. 25, p. 108-129, issn: 0963-5483, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
38. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; LEE, SANG JUNE ; RÖDL, VOJT? ; SAMOTIJ, WOJCIECH. The number of B 3 -sets of a given cardinality. JOURNAL OF COMBINATORIAL THEORY SERIES A. v. 142, p. 44-76, issn: 0097-3165, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
39. Kohayakawa, Yoshiharu; RÖDL, VOJT? ; Schacht, Mathias. Discrepancy and eigenvalues of Cayley graphs. CZECHOSLOVAK MATHEMATICAL JOURNAL. v. 66, p. 941-954, issn: 0011-4642, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B3
40. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; RÖDL, VOJT? ; RUCI'SKI, ANDRZEJ. An improved upper bound on the density of universal random graphs. Random Structures & Algorithms (Print). v. 46, p. 274-299, issn: 1042-9832, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
41. Kohayakawa, Yoshiharu; LEE, SANG JUNE ; RÖDL, VOJT? ; SAMOTIJ, WOJCIECH. The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers. Random Structures & Algorithms (Print). v. 46, p. 1-25, issn: 1042-9832, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
42. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO. Edge-colorings of uniform hypergraphs avoiding monochromatic matchings. Discrete Mathematics. v. 338, p. 262-271, issn: 0012-365X, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
43. ALLEN, PETER ; Böttcher, Julia ; Kohayakawa, Yoshiharu ; Person, Yury. Tight Hamilton cycles in random hypergraphs. RANDOM STRUCTURES & ALGORITHMS. v. 46, p. 446-465, issn: 1042-9832, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
44. Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch ; WÜRFL, ANDREAS. An Extension of the Blow-up Lemma to Arrangeable Graphs. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 29, p. 962-1001, issn: 0895-4801, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
45. Kohayakawa, Yoshiharu; Schacht, Mathias ; SPOHEL, R.. Upper bounds on probability thresholds for asymmetric Ramsey properties. Random Structures & Algorithms (Print). v. 44, p. 1-28, issn: 1042-9832, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
46. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO. Edge-colorings of graphs avoiding fixed monochromatic subgraphs with linear Turán number. European Journal of Combinatorics (Print). v. 35, p. 354-373, issn: 0195-6698, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
47. ALLEN, PETER ; Kohayakawa, Yoshiharu ; MOTA, G. O. ; PARENTE, R. F.. On the number of orientations of random graphs with no directed cycles of a given length. The Electronic Journal of Combinatorics. v. 21, p. P1.52, issn: 1077-8926, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
48. Mota, G.O.; Kohayakawa, Y. ; Konstadinidis, P. B.. On an anti-Ramsey threshold for random graphs. European Journal of Combinatorics (Print). v. 40, p. 26-41, issn: 0195-6698, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
49. KOHAYAKAWA, Y.; HOPPEN, C. ; Moreira, Carlos Gustavo ; RATH, B. ; Sampaio, R.M.. Limits of permutation sequences. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 103, p. 93-113, issn: 0095-8956, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
50. ALLEN, PETER ; Böttcher, Julia ; GRIFFITHS, SIMON ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT. The chromatic thresholds of graphs. ADVANCES IN MATHEMATICS. v. 235, p. 261-295, issn: 0001-8708, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
51. Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch. Almost Spanning Subgraphs of Random Graphs After Adversarial Edge Removal. Combinatorics, Probability & Computing (Print). v. 22, p. 639-683, issn: 0963-5483, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
52. DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A.. Universality of random graphs. SIAM Journal on Discrete Mathematics (Print). v. 26, p. 353-374, issn: 0895-4801, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
53. Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H.. Hypergraphs with many Kneser colorings. European Journal of Combinatorics (Print). v. 33, p. 816-843, issn: 0195-6698, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
54. Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H.. Edge colourings of graphs avoiding monochromatic matchings of a given size. Combinatorics, Probability & Computing (Print). v. 21, p. 203-218, issn: 0963-5483, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
55. HOPPEN, C. ; KOHAYAKAWA, Y. ; Sampaio, Rudini M.. A note on permutation regularity. Discrete Applied Mathematics. v. 160, p. 2716-2727, issn: 0166-218X, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
56. Böttcher, Julia ; Kohayakawa, Yoshiharu ; PROCACCI, ALDO. Properly coloured copies and rainbow copies of large graphs with small maximum degree. Random Structures & Algorithms (Print). v. 40, p. 425-436, issn: 1042-9832, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
57. 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, issn: 0001-8708, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
58. 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, issn: 0304-3975, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
59. 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, issn: 0095-8956, 2010.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
60. Zich, J. ; Kohayakawa, Y. ; RÖDL, V. ; Sunderam, V.. JumpNet: improving connectivity and robustness in unstructured P2P networks by randomness. Internet Mathematics (Print). v. 5, p. 227-250, issn: 1542-7951, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (INTERNET MATHEMATICS (PRINT))
61. 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, issn: 1077-8926, 2008.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
62. DELLAMONICA JR, D. ; KOHAYAKAWA, Y.. An algorithmic Friedman--Pippenger theorem on tree embeddings and applications. The Electronic Journal of Combinatorics. v. 15, p. R127, issn: 1077-8926, 2008.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
63. 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, issn: 0095-8956, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
64. 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, issn: 0097-3165, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
65. 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, issn: 1549-6325, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (ACM TRANSACTIONS ON ALGORITHMS)
66. 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, issn: 0024-6115, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
67. 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, issn: 0024-6115, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
68. 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. v. 15, n. 1-2, p. 1-29, issn: 0963-5483, 2006.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
69. FERRARA, M. ; KOHAYAKAWA, Y. ; RÖDL, V.. Distance graphs on the integers. Combinatorics, Probability & Computing. v. 14, n. 1-2, p. 107-131, issn: 0963-5483, 2005.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
70. 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, issn: 0988-3754, 2005.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (RAIRO. INFORMATIQUE THÉORIQUE ET APPLICATIONS)
71. 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. v. 102, n. 23, p. 8109-8113, issn: 0027-8424, 2005.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1 (PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (ONLINE))
72. KOHAYAKAWA, Y.; RÖDL, V. ; SCHACHT, M.. The Turán theorem for random graphs. Combinatorics, Probability & Computing. v. 13, n. 1, p. 61-91, issn: 0963-5483, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
73. KOHAYAKAWA, Y.; RÖDL, V. ; SISSOKHO, P. A.. Embedding graphs with bounded degree in pseudorandom sparse graphs. Israel Journal of Mathematics. v. 139, p. 93-137, issn: 0021-2172, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
74. MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y.. Bounds for optimal coverings. Discrete Applied Mathematics. v. 141, n. 1-3, p. 263-276, issn: 0166-218X, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
75. CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S.. Searching in random partially ordered sets. Theoretical Computer Science. v. 321, n. 1, p. 41-57, issn: 0304-3975, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
76. KOHAYAKAWA, Y.; MIYAZAWA, F. K. ; RAGHAVAN, P. ; WAKABAYASHI, Y.. Multidimensional cube packing. Algorithmica. v. 40, n. 3, p. 173-187, issn: 0178-4617, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
77. KOHAYAKAWA, Y.; NAGLE, B. ; RÖDL, V.. Hereditary properties of triple systems. Combinatorics, Probability & Computing. v. 12, n. 2, p. 155-189, issn: 0963-5483, 2003.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
78. KOHAYAKAWA, Y.; RÖDL, V. ; THOMA, L.. An optimal algorithm for checking regularity. SIAM Journal on Computing. v. 32, n. 5, p. 1210-1235, issn: 0097-5397, 2003.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (SIAM JOURNAL ON COMPUTING)
79. KOHAYAKAWA, Y.; RÖDL, V.. Regular pairs in sparse random graphs I. RANDOM STRUCTURES & ALGORITHMS. v. 22, n. 4, p. 359-434, issn: 1042-9832, 2003.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
80. FRIEDGUT, E. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; TETALI, P.. Ramsey games against a one-armed bandit. Combinatorics, Probability & Computing. v. 12, n. 5-6, p. 515-545, issn: 0963-5483, 2003.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
81. 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, issn: 0097-3165, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
82. KOHAYAKAWA, Y.; KREUTER, B.. The width of random subsets of Boolean lattices. Journal of Combinatorial Theory. Series A. v. 100, n. 2, p. 376-386, issn: 0097-3165, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
83. 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, issn: 1077-8926, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
84. 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, issn: 0104-6500, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B1
85. BOLLOBAS, B. ; KOHAYAKAWA, Y. ; SCHELP, R. H.. Essentially Infinite Colourings Of Graphs. Journal of the London Mathematical Society. v. 61, n. 3, p. 658-670, issn: 0024-6107, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
86. KOHAYAKAWA, Y.; KREUTER, B. ; OSTHUS, D.. The length of random subsets of Boolean lattices. Random Structures & Algorithms. v. 16, n. 2, p. 177-194, issn: 1042-9832, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
87. FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B.. Finding skew partitions efficiently. Journal of Algorithms. v. 37, n. 2, p. 505-521, issn: 0196-6774, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (JOURNAL OF ALGORITHMS)
Livros publicados/organizados ou edições (4)
1. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi (Org.). LATIN 2020: Theoretical Informatics. 1 ed. Cham: Springer Nature, 2020. p. xiii + 650.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. NAVARRO, G. (Org.) ; BERTOSSI, L. (Org.) ; KOHAYAKAWA, Y. (Org.). Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006. Berlim: Springer. Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006. Berlim: Springer, 2006. v. 1, p. 316.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
3. 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. Special Issue on Ramsey theory (Combinatorics, Probability, and Computing). Cambridge: Cambridge University Press, 2003. v. 1, p. 238.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
4. MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y.. Tópicos em Combinatória Contemporânea. 1 ed. Rio de Janeiro: IMPA, 2001. v. 1, p. 145.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Capítulos de livros publicados (8)
1. HAN, JIE ; Kohayakawa, Yoshiharu ; Sales, Marcelo T. ; Stagni, Henrique. Extremal and probabilistic results for order types. Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. 1ed. Em: . : Society for Industrial and Applied Mathematics. 2019.p. 426-435.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko. A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. Em: Bender M.; Farach-Colton M.; Mosteiro M.. (Org.). Lecture Notes in Computer Science. 1ed.Berlin. : Springer International Publishing. 2018.v. 10807, p. 697-711.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
3. HAN, JIE ; Kohayakawa, Yoshiharu ; Sales, Marcelo Tadeu ; Stagni, Henrique. Property Testing for Point Sets on the Plane. Lecture Notes in Computer Science. 1ed.Berlin. Em: . : Springer International Publishing. 2018.v. 10807, p. 584-596.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
4. ALLEN, PETER ; Böttcher, Julia ; Hàn, Hiê¿p ; Kohayakawa, Yoshiharu ; Person, Yury. Powers of Hamilton Cycles in Pseudorandom Graphs. Lecture Notes in Computer Science. 1ed. Em: . : Springer Berlin Heidelberg. 2014.v. 8392, p. 355-366.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
5. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; LEFMANN, HANNO. An Unstable Hypergraph Problem with a Unique Optimal Solution. Em: Aydinian, H.; Cicalese, F.; Deppe, C.. (Org.). Lecture Notes in Computer Science. 1ed.Heidelberg. : Springer Berlin Heidelberg. 2013.v. 1777, p. 432-450.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
6. DELLAMONICA, DOMINGOS ; Kohayakawa, Yoshiharu ; RÖDL, VOJT? ; Ruci¿ski, Andrzej. An Improved Upper Bound on the Density of Universal Random Graphs. Lecture Notes in Computer Science. 1ed. Em: . : Springer Berlin Heidelberg. 2012.v. 7256, p. 231-242.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
7. Kohayakawa, Y.; RÖDL, V. ; SCHACHT, M. ; SKOKAN, J.. On the triangle removal lemma for subgraphs of subgraphs of sparse pseudorandom graphs. Em: Imre Bárány; Jozsef Solymosi. (Org.). An Irregular Mind. Berlin. : Springer-Verlag. 2010.p. 359-404.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
8. KOHAYAKAWA, Y.; RÖDL, V.. Szemerédi's regularity lemma and quasi-randomness. Em: Reed, B.; Linhares, C.. (Org.). Recent advances in algorithms and combinatorics. New York. : Spriger Verlag. 2003.p. 289-351.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (16)
1. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. Estimating parameters associated with monotone properties. Em: Approximation, v. 60, p. 35:1-35:13, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (Approximation)
2. Kohayakawa, Y.; LEE, S. ; RÖDL, V.. The maximum size of a Sidon set contained in a sparse random set of integers. Em: ACM-SIAM Symposium on Discrete Algorithms, p. 159-171, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms)
3. Hoppen, C. ; Kohayakawa, Y. ; MOREIRA, C. G. T. A. ; Sampaio, R.M.. Property testing and parameter testing for permutations. Em: ACM-SIAM Symposium on Discrete Algorithms, p. 66-75, 2010.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms)
4. DELLAMONICA JR, D. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A.. Universality of random graphs. Em: ACM-SIAM Symposium on Discrete Algorithms, p. 782-788, 2008.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms)
5. DELLAMONICA JR, D. ; KOHAYAKAWA, Y.. An algorithmic Friedman-Pippenger theorem on tree embeddings and applications to routing (extended abstract). Em: ACM-SIAM Symposium on Discrete Algorithms (SODA), p. 1038-1044, 2006.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (ACM-SIAM Symposium on Discrete Algorithms (SODA))
6. BOTELHO, F. C. ; KOHAYAKAWA, Y. ; ZIVIANI, N.. A Practical Minimal Perfect Hashing Method. Em: Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005), v. 3503, p. 488-500, 2005.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (Experimental and Efficient Algorithms: 4th International Workshop (WEA 2005))
7. LABER, E. S. ; KOHAYAKAWA, Y. ; CARMO, R.. Querying priced information in databases: the conjunctive case. Em: LATIN 2004: Latin American Theoretical Informatics, v. 2976, p. 6-15, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LATIN 2004: Latin American Theoretical Informatics)
8. KOHAYAKAWA, Y.; MAUDUIT, C. ; MOREIRA, C. G. T. A. ; RÖDL, V.. Measures of pseudorandomness for finite sequences: minimum and typical values (extended abstract). Em: WORDS 2003, p. 159-169, 2003.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (WORDS 2003)
9. KOHAYAKAWA, Y.; RÖDL, V. ; THOMA, L.. An optimal algorithm for checking regularity (extended abstract). Em: 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), p. 277-286, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2002))
10. CARMO, R. ; DONADELLI, J. ; KOHAYAKAWA, Y. ; LABER, E. S.. Searching in random partially ordered sets (extended abstract). Em: LATIN 2002, v. 2286, p. 278-292, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LATIN 2002)
11. KOHAYAKAWA, Y.; NAGLE, B. ; RÖDL, V.. Efficient testing of hypergraphs (extended abstract). Em: ICALP 2002, v. 2380, p. 1017-1028, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (ICALP 2002)
12. ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E.. Near-optimum universal graphs for graphs with bounded degrees (extended abstract). Em: APPROX-RANDOM 2001, v. 2129, p. 170-180, 2001.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (APPROX-RANDOM 2001)
13. KOHAYAKAWA, Y.; RÖDL, V. ; SKOKAN, J.. Equivalent conditions for regularity. Em: LATIN 2000: Theoretical Informatics, v. 1776, p. 48-57, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LATIN 2000: Theoretical Informatics)
14. FIGUEIREDO, C. M. H. ; KLEIN, S. ; KOHAYAKAWA, Y. ; REED, B.. Finding skew partitions efficiently. Em: LATIN 2000: Theoretical Informatics, v. 1776, p. 163-172, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LATIN 2000: Theoretical Informatics)
15. ALON, N. ; CAPALBO, M. ; KOHAYAKAWA, Y. ; RÖDL, V. ; RUCINSKI, A. ; SZEMEREDI, E.. Universality and tolerance (extended abstract). Em: 41st IEEE Annual Symposium on Foundations of Computer Science (FOCS 2000), p. 14-21, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (41st IEEE Annual Symposium on Foundations of Computer Science (FOCS 2000))
16. KOHAYAKAWA, Y.; RÖDL, V.. Algorithmic aspects of regularity (invited paper). Em: LATIN 2000: Theoretical Informatics, v. 1776, p. 1-17, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LATIN 2000: Theoretical Informatics)
Resumos expandidos publicados em anais de congressos (17)
1. HAN, JIE ; KOHAYAKAWA, Y ; Person, Yury. Near-perfect clique factor in sparse pseudorandom graphs (DOI:10.1016/j.endm.2018.06.038). Em: Discrete Mathematics Day, 2018, Sevilha. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, v. 68, p. 221-226, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (DISCRETE MATHEMATICS DAY, 2018, SEVILHA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDAM: ELSEVIER)
2. Collares, Maurício ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, G. O.. On the number of r-transitive orientations of G(n,p). Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 255-261, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB '17), 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB '17). AMSTERDAM: ELSEVIER)
3. HOPPEN, CARLOS ; Kohayakawa, Yoshiharu ; Lang, Richard ; LEFMANN, HANNO ; Stagni, Henrique. Estimating the distance to a hereditary graph property. Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 607-163, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB'17), 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB '17). AMSTERDAM: ELSEVIER)
4. Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M.. Monochromatic trees in random graphs. Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 759-764, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB '17), 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB '17). AMSTERDAM: ELSEVIER)
5. Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M. ; TARAZ, A.. A counting lemma for sparse pseudorandom hypergraphs. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Fortaleza. ENDM, VIII Latin-American Algorithms, Graphs and Optimization Symposium. Amsterdam: Elsevier, v. 50C, p. 421-426, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, FORTALEZA. ENDM, VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM. AMSTERDAM: ELSEVIER)
6. ALLEN, PETER ; Böttcher, Julia ; Roberts, Barnaby ; Kohayakawa, Yoshiharu. Triangle-free subgraphs of random graphs. Em: The 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015), 2015, Bergen. ENDM, The 8th European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015). Amsterdam: Elsevier, v. 49, p. 393-397, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (THE 8TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB 2015), 2015, BERGEN. ENDM, THE 8TH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB 2015). AMSTERDAM: ELSEVIER)
7. ALLEN, PETER ; Böttcher, Julia ; Han, H. ; Kohayakawa, Yoshiharu ; Person, Yury. An approximate blow-up lemma for sparse pseudorandom graphs. Em: LAGOS '13 7th Latin-American Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 44, p. 393-398, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS '13 7TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2013, PLAYA DEL CARMEN. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
8. Kohayakawa, Yoshiharu; MOTA, G. O. ; PARENTE, R. F.. A note on counting orientations. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 3-8, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
9. Kohayakawa, Yoshiharu; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey property of random graphs. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 237-242, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
10. CORREA, R. ; HOPPEN, C. ; Kohayakawa, Yoshiharu ; Sampaio, Rudini M.. A note on random k-dimensional posets. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 51-56, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
11. HOPPEN, C. ; Kohayakawa, Yoshiharu ; Lefmann, H.. Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number. Em: EuroComb 2011 European Conference on Combinatorics, Graph Theory and Applications, 2011, Budapest. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 38, p. 469-472, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (EUROCOMB 2011 EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2011, BUDAPEST. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
12. Hoppen, C. ; KOHAYAKAWA, Y. ; Sampaio, R.M.. A note on permutation regularity. Em: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 35, p. 183-188, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS 09 5TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2009, GRAMADO. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
13. Böttcher, Julia ; Kohayakawa, Yoshiharu ; Taraz, Anusch. Almost spanning subgraphs of random graphs after adversarial edge removal?. Em: LAGOS 09 5th Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 35, p. 335-340, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS 09 5TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2009, GRAMADO. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
14. Hoppen, C. ; Kohayakawa, Y. ; Lefmann, H.. Kneser Colorings of Uniform Hypergraphs. Em: European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), 2009, Bordeaux. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 34, p. 219-223, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB 2009), 2009, BORDEAUX. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
15. KOHAYAKAWA, Y.; SIMONOVITS, M. ; SKOKAN, J.. The 3-colored Ramsey number of odd cycles. Em: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier Science, v. 19, p. 397-402, 2005.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS (GRACO), 2005, ANGRA DOS REIS. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER SCIENCE)
16. MOREIRA, C. G. T. A. ; KOHAYAKAWA, Y. Bounds for Optimal Coverings?. Em: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, p. 62-65, 2001.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS (GRACO), 2001)
17. KOHAYAKAWA, Y; MIYAZAWA, F ; RAGHAVAN, P ; WAKABAYASHI, Y. Multidimensional Cube Packing?. Em: Brazilian Symposium on Graphs and Combinatorics (GRACO), 2001, 2001.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS (GRACO), 2001)
Resumos publicados em anais de congressos (1)
1. KOHAYAKAWA, Y. Advances in the regularity method (invited talk). Em: LATIN 2004: Latin American Theoretical Informatics, 2004, Buenos Aires. LATIN 2004: Latin American Theoretical Informatics (LNCS). Berlin: Springer-Verlag, v. 2976, p. 2-2, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Artigos aceitos para publicação (0)
Apresentações de trabalho (0)
Demais tipos de produção bibliográfica (0)

Produção técnica

Programas de computador com registro de patente (0)
Programas de computador sem registro de patente (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (0)

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (2)
1. Rodrigo Aparecido Enju. Tópicos em combinatória. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, . Início: 2023.
  Orientador: Yoshiharu Kohayakawa.
2. Léo Vieira Peres. Tópicos em combinatória. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Início: 2021.
  Orientador: Yoshiharu Kohayakawa.
Dissertação de mestrado (1)
1. Afonso Lima dos Santos Sant'Anna. Tópicos em combinatória. 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. Início: 2023.
  Orientador: Yoshiharu Kohayakawa.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (1)
1. Théo Borém Fabris. Métodos probabilísticos em complexidade computacional e geometria. Iniciação científica (Graduando em Ciências de Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Início: 2022.
  Orientador: Yoshiharu Kohayakawa.
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (11)
1. Lucas Colucci Cavalcante de Souza. . Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2022.
  Supervisor: Yoshiharu Kohayakawa.
2. Tássio Naia dos Santos. . Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2019.
  Supervisor: Yoshiharu Kohayakawa.
3. Jie Han. Circuitos Hamiltonianos e problemas de ladrilhamento em hipergrafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2018.
  Supervisor: Yoshiharu Kohayakawa.
4. Guilherme Oliveira Mota. Combinatória extremal e probabilística. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2017.
  Supervisor: Yoshiharu Kohayakawa.
5. Gabriel de Morais Coutinho. Aplicações de teoria algébrica de grafos à teoria quântica da informação e à combinatória extremal, e relações com programação semidefinida. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2017.
  Supervisor: Yoshiharu Kohayakawa.
6. Julia Boettcher. Problemas de imersão e empacotamento em teoria extremal dos grafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
  Supervisor: Yoshiharu Kohayakawa.
7. Peter David Allen. Problemas Estruturais, Probabilísticos e de Imersão em Teoria Extremal dos Grafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
  Supervisor: Yoshiharu Kohayakawa.
8. Hiep Han. Hipergrafos quase-aleatórios e imersão de subhipergrafos geradores. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
  Supervisor: Yoshiharu Kohayakawa.
9. Carlos Hoppen. A análise de estruturas discretas de grandes proporções. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2010.
  Supervisor: Yoshiharu Kohayakawa.
10. Maya Jakobine Stein. Problemas finitos e infinitos da teoria dos grafos e hipergrafos. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2008.
  Supervisor: Yoshiharu Kohayakawa.
11. Jozef Skokan. Aplicações de quase-aleatoriedade em combinatória. Instituto de Matemática e Estatística, National Science Foundation. 2006.
  Supervisor: Yoshiharu Kohayakawa.
Tese de doutorado (7)

Henrique Stagni. Property testing and parameter estimation. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2020.
Orientador: Yoshiharu Kohayakawa.
Luis Eduardo Zambrano Fernandéz. Densidade local em grafos. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2018.
Orientador: Yoshiharu Kohayakawa.
Guilherme Oliveira Mota. Dois resultados em combinatória contemporânea. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2013.
Orientador: Yoshiharu Kohayakawa.
Pavlos Bahia Konstadinidis. A conjectura KLR e 1-afirmações para propriedades anti-Ramsey. Tese (Doutorado em Matemática) - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2010.
Orientador: Yoshiharu Kohayakawa.
Rudini Menezes Sampaio. Limites de seqüências de permutações de inteiros. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2008.
Orientador: Yoshiharu Kohayakawa.
Renato José da Silva Carmo. Dois Problemas de Busca. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2005.
Orientador: Yoshiharu Kohayakawa.
Jair Donadelli Júnior. Resultados de Ramsey e de Densidade para Grafos Pseudo-aleatórios Esparsos. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2002.
Orientador: Yoshiharu Kohayakawa.
Dissertação de mestrado (24)

Rafael Kazuhiro Miyazaki. Arithmetic progressions in sumsets of random sets. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, . 2023.
Orientador: Yoshiharu Kohayakawa.
Rodrigo Aparecido Enju. Uma conjectura de Erd?s e Hajnal. 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. 2023.
Orientador: Yoshiharu Kohayakawa.
Rafael Zuolo Coppini Lima. Dimension reduction in projective clustering. 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. 2022.
Orientador: Yoshiharu Kohayakawa.
Lucas Silva Arenstein. An introduction to quantum: computing, communication complexity protocols, nonlocality and graph parameters. 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. 2022.
Orientador: Yoshiharu Kohayakawa.
Jared León Malpartida. A generalization of the block decomposition for $k$-connected graphs. 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. 2022.
Orientador: Yoshiharu Kohayakawa.
Felix Yowtang Liu. Uma análise espectral do grafo com clique plantada. 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. 2022.
Orientador: Yoshiharu Kohayakawa.
Bruno Pasqualotto Cavalar. Sunflower theorems in monotone circuit complexity. 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. 2020.
Orientador: Yoshiharu Kohayakawa.
Giulia Satiko Maesaka. Grafos e hipergrafos com cintura e nu?mero croma?tico grandes. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . 2018.
Orientador: Yoshiharu Kohayakawa.
Marcelo Tadeu de Sá Oliveira Sales. Extremal and probabilistic problems for order types. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2018.
Orientador: Yoshiharu Kohayakawa.
Henrique Stagni. Teste de propriedades em torneios. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2015.
Orientador: Yoshiharu Kohayakawa.
Leonardo Nagami Coregliano. Flag algebras and tournaments. 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. 2015.
Orientador: Yoshiharu Kohayakawa.
Paulo Victor Teixeira Eufrásio. Pares Ramsey infinitos. 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. 2014.
Orientador: Yoshiharu Kohayakawa.
Marcelo Matheus Gauy. Erd?s-Ko-Rado em famílias aleatórias. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2014.
Orientador: Yoshiharu Kohayakawa.
Eric Ossami Endo. Aproximação da norma de corte via a desigualdade de Grothendieck. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2014.
Orientador: Yoshiharu Kohayakawa.
Tássio Naia dos Santos. Grafos aleatórios exponenciais. 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. 2013.
Orientador: Yoshiharu Kohayakawa.
Roberto Freitas Parente. Quantidade de orientações de grafos livres de circuitos direcionados cíclicos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Orientador: Yoshiharu Kohayakawa.
Cristiane Maria Sato. Homomorfismos de grafos. 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. 2008.
Orientador: Yoshiharu Kohayakawa.
Fabricio Siqueira Benevides. Teoria de Ramsey para circuitos e caminhos. 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. 2007.
Orientador: Yoshiharu Kohayakawa.
Domingos Dellamonica Junior. Extração de aleatoriedade a partir de fontes defeituosas. 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. 2007.
Orientador: Yoshiharu Kohayakawa.
Pavlos Bahia Konstadinidis. O Número Cromático de Grafos-distância sobre os Inteiros. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2005.
Orientador: Yoshiharu Kohayakawa.
Daniel Morgato Martin. Coloração de Grafos e o Método Probabilístico. 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. 2005.
Orientador: Yoshiharu Kohayakawa.
Bruno Fernandes Cerqueira Leite. Versões Probabilísticas de Resultados da Teoria Combinatória dos Números. Dissertação (Mestrado em Matemática) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2004.
Orientador: Yoshiharu Kohayakawa.
Mathias Schacht. A Turán theorem for random graphs. Dissertação (Mestrado em Matemática) - Emory University, Emory University. 2002.
Supervisor: Yoshiharu Kohayakawa.
Marcio Grossi de Almeida. Números de Ramsey Induzidos e Semi-induzidos. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2000.
Orientador: Yoshiharu Kohayakawa.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (11)

Rafael Zuolo Coppini Lima. Algoritmos e imersões métricas. Iniciação Científica - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2019.
Orientador: Yoshiharu Kohayakawa.
Marcelo Soares Campos. Um panorama sucinto da matema?tica com e?nfase em combinato?ria. (Graduando em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2018.
Orientador: Yoshiharu Kohayakawa.
Bruno Pasqualotto Cavalar. Pontes em matemática e computação. Iniciação Científica - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2017.
Orientador: Yoshiharu Kohayakawa.
Leonardo Nagami Coregliano. Técnicas Modernas em Combinatória. (Graduando em Ciências Moleculares) - Universidade de São Paulo, . 2013.
Orientador: Yoshiharu Kohayakawa.
Eric Ossami Endo. Conjectura e Prova: Uma Introdução ao Espírito da Matemática. (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Orientador: Yoshiharu Kohayakawa.
Marcelo Matheus Gauy. Problemas extremais probabilísticos. (Graduando em Bacharelado Em Matemática) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2011.
Orientador: Yoshiharu Kohayakawa.
Tássio Naia dos Santos. Tópicos em combinatória. (Graduando em Engenharia Elétrica) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
Orientador: Yoshiharu Kohayakawa.
Giulia Satiko Maesaka. Otimização Combinatória e Complexidade. (Graduando em Ciências Moleculares) - Universidade de São Paulo, . 2011.
Orientador: Yoshiharu Kohayakawa.
Lucas Colucci Cavalcante de Souza. Teoria Combinatória dos Números. (Graduando em Matemática) - Universidade de São Paulo, . 2011.
Orientador: Yoshiharu Kohayakawa.
Thiago da Silva Pinheiro. Tópicos em combinatória. (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, . 2010.
Orientador: Yoshiharu Kohayakawa.
Luis Fernando Ragognette. Teoria aditiva dos números. Iniciação Científica - Instituto de Matemática e Estatística, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2009.
Orientador: Yoshiharu Kohayakawa.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (0)

Prêmios e títulos

Total de prêmios e títulos (4)

Fellow, TWAS, The World Academy of Sciences.. 2019.
Membro: Yoshiharu Kohayakawa.
Delbert Ray Fulkerson Prize, American Mathematical Society e Mathematical Optimization Society.. 2018.
Membro: Yoshiharu Kohayakawa.
Membro Titular da Academia de Ciências do Estado de São Paulo, Academia de Ciências do Estado de São Paulo.. 2012.
Membro: Yoshiharu Kohayakawa.
Membro Titular da Academia Brasileira de Ciências, Academia Brasileira de Ciências.. 2001.
Membro: Yoshiharu Kohayakawa.

Participação em eventos

Total de participação em eventos (0)

Organização de eventos

Total de organização de eventos (2)

Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; LINTZMAYER, C. N. ; MOTA, G. O. ; PINA, J. C. ; Wakabayashi, Yoshiko. LATIN 2020, The 14th Latin American Theoretical Informatics Symposium. 2021. Congresso
BOLLOBAS, B. ; COLLARES, M. ; Hoppen, C. ; KOHAYAKAWA, Y ; MORRIS, ROBERT ; MOTA, G. O.. Combinatorics: Extremal, Probabilistic and Additive (Satélite ICM). 2018. Congresso

Lista de colaborações

Colaborações endôgenas (2)

Yoshiharu Kohayakawa ⇔ Guilherme Oliveira Mota (18.0)
KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF ; SCHNITZER, JAKOB. The anti-Ramsey threshold of complete graphs. DISCRETE MATHEMATICS. v. 346, p. 113343, issn: 0012-365X, 2023.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A3
HAN, JIE ; Kohayakawa, Yoshiharu ; LETZTER, SHOHAM ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF. The size-Ramsey number of 3-uniform tight paths. Advances in Combinatorics. v. 2021, p. 5, issn: 2517-5599, 2021.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (ADVANCES IN COMBINATORICS)
KOHAYAKAWA, YOSHIHARU ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; SCHÜLKE, BJARNE. Covering 3-Edge-Colored Random Graphs with Monochromatic Trees. SIAM JOURNAL ON DISCRETE MATHEMATICS. v. 35, p. 1447-1459, issn: 0895-4801, 2021.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A3
COLLARES, M. ; Kohayakawa, Yoshiharu ; MORRIS, ROBERT ; MOTA, GUILHERME OLIVEIRA. Counting restricted orientations of random graphs. RANDOM STRUCTURES & ALGORITHMS. v. 56, p. 1016-1030, issn: 1042-9832, 2020.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
HAN, JIE ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MOTA, GUILHERME OLIVEIRA ; Roberts, Barnaby. The multicolour size-Ramsey number of powers of paths. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 145, p. 359-375, issn: 0095-8956, 2020.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
BERGER, SÖREN ; Kohayakawa, Yoshiharu ; MAESAKA, GIULIA SATIKO ; MARTINS, TAÍSA ; MENDONÇA, WALNER ; MOTA, GUILHERME OLIVEIRA ; PARCZYK, OLAF. The size¿Ramsey number of powers of bounded degree trees. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES. v. 103, p. 1314-1332, issn: 0024-6107, 2020.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A1
BEDENKNECHT, W. ; HAN, JIE ; KOHAYAKAWA, Y ; MOTA, G. O.. Powers of tight Hamilton cycles in randomly perturbed hypergraphs. RANDOM STRUCTURES & ALGORITHMS. v. 55, p. 795-807, issn: 1042-9832, 2019.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
CLEMENS, DENNIS ; JENSSEN, MATTHEW ; Kohayakawa, Yoshiharu ; MORRISON, NATASHA ; MOTA, GUILHERME OLIVEIRA ; REDING, DAMIAN ; Roberts, Barnaby. The size-Ramsey number of powers of paths. JOURNAL OF GRAPH THEORY. v. 91, p. 290-299, issn: 0364-9024, 2019.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
Kohayakawa, Yoshiharu; MOTA, GUILHERME OLIVEIRA ; Schacht, Mathias. Monochromatic trees in random graphs. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY. v. 166, p. 191-208, issn: 0305-0041, 2018.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
Kohayakawa, Y.; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey threshold for sparse graphs with one triangle. JOURNAL OF GRAPH THEORY. v. 87, p. 176-187, issn: 0364-9024, 2017.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs I. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 276-287, issn: 0195-6698, 2017.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
KOHAYAKAWA, YOSHIHARU ; MOTA, GUILHERME OLIVEIRA ; SCHACHT, MATHIAS ; TARAZ, ANUSCH. Counting results for sparse pseudorandom hypergraphs II. EUROPEAN JOURNAL OF COMBINATORICS. v. 65, p. 288-301, issn: 0195-6698, 2017.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
Mota, G.O.; Kohayakawa, Y. ; Konstadinidis, P. B.. On an anti-Ramsey threshold for random graphs. European Journal of Combinatorics (Print). v. 40, p. 26-41, issn: 0195-6698, 2014.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
ALLEN, PETER ; Kohayakawa, Yoshiharu ; MOTA, G. O. ; PARENTE, R. F.. On the number of orientations of random graphs with no directed cycles of a given length. The Electronic Journal of Combinatorics. v. 21, p. P1.52, issn: 1077-8926, 2014.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A3
Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M.. Monochromatic trees in random graphs. Em: The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17), 2017, Vienna. ENDM, The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB '17). Amsterdam: Elsevier, v. 61, p. 759-764, 2017.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB '17), 2017, VIENNA. ENDM, THE EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB '17). AMSTERDAM: ELSEVIER)
Kohayakawa, Yoshiharu; MOTA, G. O. ; SCHACHT, M. ; TARAZ, A.. A counting lemma for sparse pseudorandom hypergraphs. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Fortaleza. ENDM, VIII Latin-American Algorithms, Graphs and Optimization Symposium. Amsterdam: Elsevier, v. 50C, p. 421-426, 2015.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2015, FORTALEZA. ENDM, VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM. AMSTERDAM: ELSEVIER)
Kohayakawa, Yoshiharu; MOTA, G. O. ; PARENTE, R. F.. A note on counting orientations. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 3-8, 2011.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)
Kohayakawa, Yoshiharu; KONSTADINIDIS, P. B. ; MOTA, G. O.. On an anti-Ramsey property of random graphs. Em: LAGOS '11 6th Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier, v. 37, p. 237-242, 2011.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (LAGOS '11 6TH LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDÃ: ELSEVIER)

Yoshiharu Kohayakawa ⇔ Yoshiko Wakabayashi (3.0)
Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE). v. vol. 23, no. 3, p. 1-13, issn: 1365-8050, 2021.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A4
KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI. Multidimensional cube packing. Algorithmica. v. 40, n. 3, p. 173-187, issn: 0178-4617, 2004.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A3
KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI. Multidimensional Cube Packing?. Em: GRACO'2001: Brazilian Symposium on Graphs and Combinatorics., 2001, Fortaleza. Electronic Notes of Discrete Mathematics 7 (Elsevier Science), 2001.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (GRACO'2001: BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS., 2001, FORTALEZA. ELECTRONIC NOTES OF DISCRETE MATHEMATICS 7 (ELSEVIER SCIENCE))

(*) Relatório criado com produções desde 2000 até 2024
Data de processamento: 22/04/2024 18:50:40

Relatório gerado por scriptLattes V8.11. Os resultados estão sujeitos a falhas devido a inconsistências no preenchimento dos CVs Lattes. E-mail de contato: webmaster@ime.usp.br