Menu

Filtros : "KOHAYAKAWA, YOSHIHARU" Limpar

Filtros

Refine with date range

1 - 20 (190 records)

  • Artigo de periodico

    The mod k chromatic index of graphs is O(k) (2023)

    Botler, Fábio Happ ; Colucci, Lucas ; Kohayakawa, Yoshiharu

    Source: Journal of Graph Theory. Unidade: IME

    Subjects: COMBINATÓRIA, TEORIA DOS GRAFOS

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BOTLER, Fábio Happ e COLUCCI, Lucas e KOHAYAKAWA, Yoshiharu. The mod k chromatic index of graphs is O(k). Journal of Graph Theory, v. 102, n. 1, p. 197-200, 2023Tradução . . Disponível em: https://doi.org/10.1002/jgt.22866. Acesso em: 19 abr. 2024.

    • APA

      Botler, F. H., Colucci, L., & Kohayakawa, Y. (2023). The mod k chromatic index of graphs is O(k). Journal of Graph Theory, 102( 1), 197-200. doi:10.1002/jgt.22866

    • NLM

      Botler FH, Colucci L, Kohayakawa Y. The mod k chromatic index of graphs is O(k) [Internet]. Journal of Graph Theory. 2023 ; 102( 1): 197-200.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/jgt.22866

    • Vancouver

      Botler FH, Colucci L, Kohayakawa Y. The mod k chromatic index of graphs is O(k) [Internet]. Journal of Graph Theory. 2023 ; 102( 1): 197-200.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/jgt.22866

  • Artigo de periodico

    The anti-Ramsey threshold of complete graphs (2023)

    Kohayakawa, Yoshiharu ; Mota, Guilherme Oliveira ; Parczyk, Olaf ; Schnitzer, Jakob

    Source: Discrete Mathematics. Unidade: IME

    Subjects: COMBINATÓRIA, GRAFOS ALEATÓRIOS

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      KOHAYAKAWA, Yoshiharu et al. The anti-Ramsey threshold of complete graphs. Discrete Mathematics, v. 346, n. 5, p. 1-12, 2023Tradução . . Disponível em: https://doi.org/10.1016/j.disc.2023.113343. Acesso em: 19 abr. 2024.

    • APA

      Kohayakawa, Y., Mota, G. O., Parczyk, O., & Schnitzer, J. (2023). The anti-Ramsey threshold of complete graphs. Discrete Mathematics, 346( 5), 1-12. doi:10.1016/j.disc.2023.113343

    • NLM

      Kohayakawa Y, Mota GO, Parczyk O, Schnitzer J. The anti-Ramsey threshold of complete graphs [Internet]. Discrete Mathematics. 2023 ; 346( 5): 1-12.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.disc.2023.113343

    • Vancouver

      Kohayakawa Y, Mota GO, Parczyk O, Schnitzer J. The anti-Ramsey threshold of complete graphs [Internet]. Discrete Mathematics. 2023 ; 346( 5): 1-12.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.disc.2023.113343

  • Artigo de periodico-carta/editorial

    Guest editorial: special issue on theoretical informatics (2023)

    Kohayakawa, Yoshiharu ; Miyazawa, Flavio Keidi

    Source: Algorithmica. Unidade: IME

    Subjects: EDITORIAL, TEORIA DA COMPUTAÇÃO

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      KOHAYAKAWA, Yoshiharu e MIYAZAWA, Flavio Keidi. Guest editorial: special issue on theoretical informatics. Algorithmica. New York: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1007/s00453-023-01101-7. Acesso em: 19 abr. 2024. , 2023

    • APA

      Kohayakawa, Y., & Miyazawa, F. K. (2023). Guest editorial: special issue on theoretical informatics. Algorithmica. New York: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1007/s00453-023-01101-7

    • NLM

      Kohayakawa Y, Miyazawa FK. Guest editorial: special issue on theoretical informatics [Internet]. Algorithmica. 2023 ; 85( 8): 2482-2484.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/s00453-023-01101-7

    • Vancouver

      Kohayakawa Y, Miyazawa FK. Guest editorial: special issue on theoretical informatics [Internet]. Algorithmica. 2023 ; 85( 8): 2482-2484.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/s00453-023-01101-7

  • Trabalho de evento-anais periodico

    A canonical Ramsey theorem with list constraints in random graphs (2023)

    Alvarado Morales, José Diego ; Kohayakawa, Yoshiharu ; Morris, Patrick ; Mota, Guilherme Oliveira

    Source: Procedia Computer Science. Conference titles: Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS. Unidade: IME

    Subjects: GRAFOS ALEATÓRIOS, TEORIA DE RAMSEY

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ALVARADO MORALES, José Diego et al. A canonical Ramsey theorem with list constraints in random graphs. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.procs.2023.08.208. Acesso em: 19 abr. 2024. , 2023

    • APA

      Alvarado Morales, J. D., Kohayakawa, Y., Morris, P., & Mota, G. O. (2023). A canonical Ramsey theorem with list constraints in random graphs. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.procs.2023.08.208

    • NLM

      Alvarado Morales JD, Kohayakawa Y, Morris P, Mota GO. A canonical Ramsey theorem with list constraints in random graphs [Internet]. Procedia Computer Science. 2023 ; 223 13-19.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.procs.2023.08.208

    • Vancouver

      Alvarado Morales JD, Kohayakawa Y, Morris P, Mota GO. A canonical Ramsey theorem with list constraints in random graphs [Internet]. Procedia Computer Science. 2023 ; 223 13-19.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.procs.2023.08.208

  • Trabalho de evento-anais periodico

    Resilience for loose Hamilton cycles (2023)

    Alvarado Morales, José Diego ; Kohayakawa, Yoshiharu ; Lang, Richard; Mota, Guilherme Oliveira ; Stagni, Henrique

    Source: Procedia Computer Science. Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS. Unidade: IME

    Assunto: GRAFOS ALEATÓRIOS

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ALVARADO MORALES, José Diego et al. Resilience for loose Hamilton cycles. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.procs.2023.08.229. Acesso em: 19 abr. 2024. , 2023

    • APA

      Alvarado Morales, J. D., Kohayakawa, Y., Lang, R., Mota, G. O., & Stagni, H. (2023). Resilience for loose Hamilton cycles. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.procs.2023.08.229

    • NLM

      Alvarado Morales JD, Kohayakawa Y, Lang R, Mota GO, Stagni H. Resilience for loose Hamilton cycles [Internet]. Procedia Computer Science. 2023 ; 223 193-200.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.procs.2023.08.229

    • Vancouver

      Alvarado Morales JD, Kohayakawa Y, Lang R, Mota GO, Stagni H. Resilience for loose Hamilton cycles [Internet]. Procedia Computer Science. 2023 ; 223 193-200.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.procs.2023.08.229

  • Artigo de periodico

    The mod k chromatic index of random graphs (2023)

    Botler, Fábio Happ ; Colucci, Lucas ; Kohayakawa, Yoshiharu

    Source: Journal of Graph Theory. Unidade: IME

    Assunto: TEORIA DOS GRAFOS

    Versão AceitaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BOTLER, Fábio Happ e COLUCCI, Lucas e KOHAYAKAWA, Yoshiharu. The mod k chromatic index of random graphs. Journal of Graph Theory, v. 103, n. 4, p. 767-779, 2023Tradução . . Disponível em: https://doi.org/10.1002/jgt.22946. Acesso em: 19 abr. 2024.

    • APA

      Botler, F. H., Colucci, L., & Kohayakawa, Y. (2023). The mod k chromatic index of random graphs. Journal of Graph Theory, 103( 4), 767-779. doi:10.1002/jgt.22946

    • NLM

      Botler FH, Colucci L, Kohayakawa Y. The mod k chromatic index of random graphs [Internet]. Journal of Graph Theory. 2023 ; 103( 4): 767-779.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/jgt.22946

    • Vancouver

      Botler FH, Colucci L, Kohayakawa Y. The mod k chromatic index of random graphs [Internet]. Journal of Graph Theory. 2023 ; 103( 4): 767-779.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/jgt.22946

  • Artigo de periodico-carta/editorial

    Opening Note: the golden jubilee of the Institute of Mathematics and Statistics of the University of São Paulo (2022)

    Barrera, Junior ; Fontes, Luiz Renato ; Gorodski, Claudio ; Ragazzo, Clodoaldo Grotta ; Kohayakawa, Yoshiharu

    Source: São Paulo Journal of Mathematical Sciences. Unidade: IME

    Assunto: HISTÓRIA DA MATEMÁTICA

    Versão AceitaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BARRERA, Junior et al. Opening Note: the golden jubilee of the Institute of Mathematics and Statistics of the University of São Paulo. São Paulo Journal of Mathematical Sciences. Heidelberg: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1007/s40863-022-00307-x. Acesso em: 19 abr. 2024. , 2022

    • APA

      Barrera, J., Fontes, L. R., Gorodski, C., Ragazzo, C. G., & Kohayakawa, Y. (2022). Opening Note: the golden jubilee of the Institute of Mathematics and Statistics of the University of São Paulo. São Paulo Journal of Mathematical Sciences. Heidelberg: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1007/s40863-022-00307-x

    • NLM

      Barrera J, Fontes LR, Gorodski C, Ragazzo CG, Kohayakawa Y. Opening Note: the golden jubilee of the Institute of Mathematics and Statistics of the University of São Paulo [Internet]. São Paulo Journal of Mathematical Sciences. 2022 ; 16( 1): 1-4.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/s40863-022-00307-x

    • Vancouver

      Barrera J, Fontes LR, Gorodski C, Ragazzo CG, Kohayakawa Y. Opening Note: the golden jubilee of the Institute of Mathematics and Statistics of the University of São Paulo [Internet]. São Paulo Journal of Mathematical Sciences. 2022 ; 16( 1): 1-4.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/s40863-022-00307-x

  • Artigo de periodico

    Factors in randomly perturbed hypergraphs (2022)

    Chang, Yulin; Han, Jie ; Kohayakawa, Yoshiharu ; Morris, Patrick ; Mota, Guilherme Oliveira

    Source: Random Structures & Algorithms. Unidade: IME

    Assunto: GRAFOS ALEATÓRIOS

    Versão AceitaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      CHANG, Yulin et al. Factors in randomly perturbed hypergraphs. Random Structures & Algorithms, v. 60, n. 2, p. 153-165, 2022Tradução . . Disponível em: https://doi.org/10.1002/rsa.21035. Acesso em: 19 abr. 2024.

    • APA

      Chang, Y., Han, J., Kohayakawa, Y., Morris, P., & Mota, G. O. (2022). Factors in randomly perturbed hypergraphs. Random Structures & Algorithms, 60( 2), 153-165. doi:10.1002/rsa.21035

    • NLM

      Chang Y, Han J, Kohayakawa Y, Morris P, Mota GO. Factors in randomly perturbed hypergraphs [Internet]. Random Structures & Algorithms. 2022 ; 60( 2): 153-165.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/rsa.21035

    • Vancouver

      Chang Y, Han J, Kohayakawa Y, Morris P, Mota GO. Factors in randomly perturbed hypergraphs [Internet]. Random Structures & Algorithms. 2022 ; 60( 2): 153-165.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/rsa.21035

  • Artigo de periodico

    A tight lower bound for the online bounded space hypercube bin packing problem (2021)

    Kohayakawa, Yoshiharu ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko

    Source: Discrete Mathematics & Theoretical Computer Science. Unidade: IME

    Subjects: TEORIA DA COMPUTAÇÃO, ALGORITMOS DE APROXIMAÇÃO, EMPACOTAMENTO E COBERTURA, COMBINATÓRIA PROBABILÍSTICA

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      KOHAYAKAWA, Yoshiharu e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. Discrete Mathematics & Theoretical Computer Science, v. 23, n. 3, p. 1-13, 2021Tradução . . Disponível em: https://doi.org/10.46298/dmtcs.8325. Acesso em: 19 abr. 2024.

    • APA

      Kohayakawa, Y., Miyazawa, F. K., & Wakabayashi, Y. (2021). A tight lower bound for the online bounded space hypercube bin packing problem. Discrete Mathematics & Theoretical Computer Science, 23( 3), 1-13. doi:10.46298/dmtcs.8325

    • NLM

      Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for the online bounded space hypercube bin packing problem [Internet]. Discrete Mathematics & Theoretical Computer Science. 2021 ; 23( 3): 1-13.[citado 2024 abr. 19 ] Available from: https://doi.org/10.46298/dmtcs.8325

    • Vancouver

      Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for the online bounded space hypercube bin packing problem [Internet]. Discrete Mathematics & Theoretical Computer Science. 2021 ; 23( 3): 1-13.[citado 2024 abr. 19 ] Available from: https://doi.org/10.46298/dmtcs.8325

  • Artigo de periodico

    On the query complexity of estimating the distance to hereditary graph properties (2021)

    Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Lang, Richard; Lefmann, Hanno ; Stagni, Henrique

    Source: SIAM Journal on Discrete Mathematics. Unidade: IME

    Assunto: COMBINATÓRIA

    Acesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      HOPPEN, Carlos et al. On the query complexity of estimating the distance to hereditary graph properties. SIAM Journal on Discrete Mathematics, v. 35, n. 2, p. 1238-1251, 2021Tradução . . Disponível em: https://doi.org/10.1137/19M1283951. Acesso em: 19 abr. 2024.

    • APA

      Hoppen, C., Kohayakawa, Y., Lang, R., Lefmann, H., & Stagni, H. (2021). On the query complexity of estimating the distance to hereditary graph properties. SIAM Journal on Discrete Mathematics, 35( 2), 1238-1251. doi:10.1137/19M1283951

    • NLM

      Hoppen C, Kohayakawa Y, Lang R, Lefmann H, Stagni H. On the query complexity of estimating the distance to hereditary graph properties [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 2): 1238-1251.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1137/19M1283951

    • Vancouver

      Hoppen C, Kohayakawa Y, Lang R, Lefmann H, Stagni H. On the query complexity of estimating the distance to hereditary graph properties [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 2): 1238-1251.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1137/19M1283951

  • Artigo de periodico

    Orientation Ramsey thresholds for cycles and cliques (2021)

    Barros, Gabriel Ferreira; Cavalar, Bruno Pasqualotto ; Kohayakawa, Yoshiharu ; Naia, Tássio

    Source: SIAM Journal on Discrete Mathematics. Unidade: IME

    Subjects: COMBINATÓRIA, TEORIA DE RAMSEY, GRAFOS ALEATÓRIOS

    Acesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BARROS, Gabriel Ferreira et al. Orientation Ramsey thresholds for cycles and cliques. SIAM Journal on Discrete Mathematics, v. 35, n. 4, p. 2844-2857, 2021Tradução . . Disponível em: https://doi.org/10.1137/20M1386463. Acesso em: 19 abr. 2024.

    • APA

      Barros, G. F., Cavalar, B. P., Kohayakawa, Y., & Naia, T. (2021). Orientation Ramsey thresholds for cycles and cliques. SIAM Journal on Discrete Mathematics, 35( 4), 2844-2857. doi:10.1137/20M1386463

    • NLM

      Barros GF, Cavalar BP, Kohayakawa Y, Naia T. Orientation Ramsey thresholds for cycles and cliques [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 4): 2844-2857.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1137/20M1386463

    • Vancouver

      Barros GF, Cavalar BP, Kohayakawa Y, Naia T. Orientation Ramsey thresholds for cycles and cliques [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 4): 2844-2857.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1137/20M1386463

  • Trabalho de evento

    Sunflower theorems in monotone circuit complexity (2021)

    Cavalar, Bruno Pasqualotto ; Kohayakawa, Yoshiharu

    Source: Anais. Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC. Unidade: IME

    Subjects: COMPUTABILIDADE E COMPLEXIDADE, COMBINATÓRIA

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      CAVALAR, Bruno Pasqualotto e KOHAYAKAWA, Yoshiharu. Sunflower theorems in monotone circuit complexity. 2021, Anais.. Porto Alegre: SBC, 2021. Disponível em: https://doi.org/10.5753/ctd.2021.15761. Acesso em: 19 abr. 2024.

    • APA

      Cavalar, B. P., & Kohayakawa, Y. (2021). Sunflower theorems in monotone circuit complexity. In Anais. Porto Alegre: SBC. doi:10.5753/ctd.2021.15761

    • NLM

      Cavalar BP, Kohayakawa Y. Sunflower theorems in monotone circuit complexity [Internet]. Anais. 2021 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.5753/ctd.2021.15761

    • Vancouver

      Cavalar BP, Kohayakawa Y. Sunflower theorems in monotone circuit complexity [Internet]. Anais. 2021 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.5753/ctd.2021.15761

  • Trabalho de evento-resumo

    The mod k chromatic index of random graphs (2021)

    Botler, Fábio Happ ; Colucci, Lucas ; Kohayakawa, Yoshiharu

    Source: Extended abstracts. Conference titles: European Conference on Combinatorics, Graph Theory and Applications - EuroComb. Unidade: IME

    Assunto: GRAFOS ALEATÓRIOS

    Acesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BOTLER, Fábio Happ e COLUCCI, Lucas e KOHAYAKAWA, Yoshiharu. The mod k chromatic index of random graphs. 2021, Anais.. Cham: Birkhäuser, 2021. Disponível em: https://doi.org/10.1007/978-3-030-83823-2_116. Acesso em: 19 abr. 2024.

    • APA

      Botler, F. H., Colucci, L., & Kohayakawa, Y. (2021). The mod k chromatic index of random graphs. In Extended abstracts. Cham: Birkhäuser. doi:10.1007/978-3-030-83823-2_116

    • NLM

      Botler FH, Colucci L, Kohayakawa Y. The mod k chromatic index of random graphs [Internet]. Extended abstracts. 2021 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/978-3-030-83823-2_116

    • Vancouver

      Botler FH, Colucci L, Kohayakawa Y. The mod k chromatic index of random graphs [Internet]. Extended abstracts. 2021 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/978-3-030-83823-2_116

  • Artigo de periodico

    Near-perfect clique-factors in sparse pseudorandom graphs (2021)

    Han, Jie ; Kohayakawa, Yoshiharu ; Person, Yury

    Source: Combinatorics, Probability & Computing. Unidade: IME

    Subjects: TEORIA DOS GRAFOS, COMBINATÓRIA PROBABILÍSTICA, PROGRAMAÇÃO MATEMÁTICA

    PrivadoAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      HAN, Jie e KOHAYAKAWA, Yoshiharu e PERSON, Yury. Near-perfect clique-factors in sparse pseudorandom graphs. Combinatorics, Probability & Computing, v. 30, n. 4, p. 570-590, 2021Tradução . . Disponível em: https://doi.org/10.1017/S0963548320000577. Acesso em: 19 abr. 2024.

    • APA

      Han, J., Kohayakawa, Y., & Person, Y. (2021). Near-perfect clique-factors in sparse pseudorandom graphs. Combinatorics, Probability & Computing, 30( 4), 570-590. doi:10.1017/S0963548320000577

    • NLM

      Han J, Kohayakawa Y, Person Y. Near-perfect clique-factors in sparse pseudorandom graphs [Internet]. Combinatorics, Probability & Computing. 2021 ; 30( 4): 570-590.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1017/S0963548320000577

    • Vancouver

      Han J, Kohayakawa Y, Person Y. Near-perfect clique-factors in sparse pseudorandom graphs [Internet]. Combinatorics, Probability & Computing. 2021 ; 30( 4): 570-590.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1017/S0963548320000577

  • Trabalho de evento-anais periodico

    Hitting times for arc-disjoint arborescences in random digraph processes (2021)

    Collares, Maurício ; Kohayakawa, Yoshiharu ; Martins, Taísa ; Parente, Roberto Freitas ; Souza, Victor

    Source: Procedia Computer Science. Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS. Unidade: IME

    Subjects: TEORIA DOS GRAFOS, EMPACOTAMENTO E COBERTURA

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      COLLARES, Maurício et al. Hitting times for arc-disjoint arborescences in random digraph processes. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.procs.2021.11.046. Acesso em: 19 abr. 2024. , 2021

    • APA

      Collares, M., Kohayakawa, Y., Martins, T., Parente, R. F., & Souza, V. (2021). Hitting times for arc-disjoint arborescences in random digraph processes. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.procs.2021.11.046

    • NLM

      Collares M, Kohayakawa Y, Martins T, Parente RF, Souza V. Hitting times for arc-disjoint arborescences in random digraph processes [Internet]. Procedia Computer Science. 2021 ; 195 376-384.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.procs.2021.11.046

    • Vancouver

      Collares M, Kohayakawa Y, Martins T, Parente RF, Souza V. Hitting times for arc-disjoint arborescences in random digraph processes [Internet]. Procedia Computer Science. 2021 ; 195 376-384.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.procs.2021.11.046

  • Artigo de periodico

    Finding any given 2-factor in sparse pseudorandom graphs efficiently (2021)

    Han, Jie ; Kohayakawa, Yoshiharu ; Morris, Patrick; Person, Yury

    Source: Journal of Graph Theory. Unidade: IME

    Assunto: TEORIA DOS GRAFOS

    Versão AceitaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      HAN, Jie et al. Finding any given 2-factor in sparse pseudorandom graphs efficiently. Journal of Graph Theory, v. 96, n. 1, p. 87-108, 2021Tradução . . Disponível em: https://doi.org/10.1002/jgt.22576. Acesso em: 19 abr. 2024.

    • APA

      Han, J., Kohayakawa, Y., Morris, P., & Person, Y. (2021). Finding any given 2-factor in sparse pseudorandom graphs efficiently. Journal of Graph Theory, 96( 1), 87-108. doi:10.1002/jgt.22576

    • NLM

      Han J, Kohayakawa Y, Morris P, Person Y. Finding any given 2-factor in sparse pseudorandom graphs efficiently [Internet]. Journal of Graph Theory. 2021 ; 96( 1): 87-108.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/jgt.22576

    • Vancouver

      Han J, Kohayakawa Y, Morris P, Person Y. Finding any given 2-factor in sparse pseudorandom graphs efficiently [Internet]. Journal of Graph Theory. 2021 ; 96( 1): 87-108.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1002/jgt.22576

  • Artigo de periodico

    On strong Sidon sets of integers (2021)

    Kohayakawa, Yoshiharu ; Lee, Sang June ; Moreira, Carlos Gustavo; Rodl, Vojtech

    Source: Journal of Combinatorial Theory, Series A. Unidade: IME

    Assunto: TEORIA DOS GRAFOS

    PrivadoAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      KOHAYAKAWA, Yoshiharu et al. On strong Sidon sets of integers. Journal of Combinatorial Theory, Series A, v. 183, 2021Tradução . . Disponível em: https://doi.org/10.1016/j.jcta.2021.105490. Acesso em: 19 abr. 2024.

    • APA

      Kohayakawa, Y., Lee, S. J., Moreira, C. G., & Rodl, V. (2021). On strong Sidon sets of integers. Journal of Combinatorial Theory, Series A, 183. doi:10.1016/j.jcta.2021.105490

    • NLM

      Kohayakawa Y, Lee SJ, Moreira CG, Rodl V. On strong Sidon sets of integers [Internet]. Journal of Combinatorial Theory, Series A. 2021 ; 183[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.jcta.2021.105490

    • Vancouver

      Kohayakawa Y, Lee SJ, Moreira CG, Rodl V. On strong Sidon sets of integers [Internet]. Journal of Combinatorial Theory, Series A. 2021 ; 183[citado 2024 abr. 19 ] Available from: https://doi.org/10.1016/j.jcta.2021.105490

  • Artigo de periodico

    Covering 3-edge-colored random graphs with monochromatic trees (2021)

    Kohayakawa, Yoshiharu ; Mendonça, Walner ; Mota, Guilherme Oliveira ; Schülke, Bjarne

    Source: SIAM Journal on Discrete Mathematics. Unidade: IME

    Assunto: TEORIA DOS GRAFOS

    Acesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      KOHAYAKAWA, Yoshiharu et al. Covering 3-edge-colored random graphs with monochromatic trees. SIAM Journal on Discrete Mathematics, v. 35, n. 2, p. 1447-1459, 2021Tradução . . Disponível em: https://doi.org/10.1137/20M137464X. Acesso em: 19 abr. 2024.

    • APA

      Kohayakawa, Y., Mendonça, W., Mota, G. O., & Schülke, B. (2021). Covering 3-edge-colored random graphs with monochromatic trees. SIAM Journal on Discrete Mathematics, 35( 2), 1447-1459. doi:10.1137/20M137464X

    • NLM

      Kohayakawa Y, Mendonça W, Mota GO, Schülke B. Covering 3-edge-colored random graphs with monochromatic trees [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 2): 1447-1459.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1137/20M137464X

    • Vancouver

      Kohayakawa Y, Mendonça W, Mota GO, Schülke B. Covering 3-edge-colored random graphs with monochromatic trees [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 2): 1447-1459.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1137/20M137464X

  • Trabalho de evento-resumo

    Oriented graphs with lower orientation Ramsey thresholds (2021)

    Barros, Gabriel Ferreira; Cavalar, Bruno Pasqualotto; Kohayakawa, Yoshiharu ; Mota, Guilherme Oliveira ; Naia, Tássio

    Source: Extended abstracts. Conference titles: European Conference on Combinatorics, Graph Theory and Applications - EuroComb. Unidade: IME

    Subjects: TEORIA DE RAMSEY, GRAFOS ALEATÓRIOS

    Acesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BARROS, Gabriel Ferreira et al. Oriented graphs with lower orientation Ramsey thresholds. 2021, Anais.. Cham: Birkhäuser, 2021. Disponível em: https://doi.org/10.1007/978-3-030-83823-2_127. Acesso em: 19 abr. 2024.

    • APA

      Barros, G. F., Cavalar, B. P., Kohayakawa, Y., Mota, G. O., & Naia, T. (2021). Oriented graphs with lower orientation Ramsey thresholds. In Extended abstracts. Cham: Birkhäuser. doi:10.1007/978-3-030-83823-2_127

    • NLM

      Barros GF, Cavalar BP, Kohayakawa Y, Mota GO, Naia T. Oriented graphs with lower orientation Ramsey thresholds [Internet]. Extended abstracts. 2021 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/978-3-030-83823-2_127

    • Vancouver

      Barros GF, Cavalar BP, Kohayakawa Y, Mota GO, Naia T. Oriented graphs with lower orientation Ramsey thresholds [Internet]. Extended abstracts. 2021 ;[citado 2024 abr. 19 ] Available from: https://doi.org/10.1007/978-3-030-83823-2_127

  • Artigo de periodico

    The size-Ramsey number of powers of bounded degree trees (2021)

    Berger, Sören; Kohayakawa, Yoshiharu ; Maesaka, Giulia Satiko; Martins, Taísa ; Mendonça, Walner; Mota, Guilherme Oliveira ; Parczyk, Olaf

    Source: Journal of the London Mathematical Society. Unidade: IME

    Assunto: TEORIA DOS GRAFOS

    Versão PublicadaAcesso à fonteDOIHow to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      BERGER, Sören et al. The size-Ramsey number of powers of bounded degree trees. Journal of the London Mathematical Society, v. 103, n. 4, p. 1314-1332, 2021Tradução . . Disponível em: https://doi.org/10.1112/jlms.12408. Acesso em: 19 abr. 2024.

    • APA

      Berger, S., Kohayakawa, Y., Maesaka, G. S., Martins, T., Mendonça, W., Mota, G. O., & Parczyk, O. (2021). The size-Ramsey number of powers of bounded degree trees. Journal of the London Mathematical Society, 103( 4), 1314-1332. doi:10.1112/jlms.12408

    • NLM

      Berger S, Kohayakawa Y, Maesaka GS, Martins T, Mendonça W, Mota GO, Parczyk O. The size-Ramsey number of powers of bounded degree trees [Internet]. Journal of the London Mathematical Society. 2021 ; 103( 4): 1314-1332.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1112/jlms.12408

    • Vancouver

      Berger S, Kohayakawa Y, Maesaka GS, Martins T, Mendonça W, Mota GO, Parczyk O. The size-Ramsey number of powers of bounded degree trees [Internet]. Journal of the London Mathematical Society. 2021 ; 103( 4): 1314-1332.[citado 2024 abr. 19 ] Available from: https://doi.org/10.1112/jlms.12408

1 - 20 (190 records)

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2024