ReP USP - Resultado da busca

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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 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
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 nov. 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 nov. 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 nov. 19 ] Available from: https://doi.org/10.1112/jlms.12408
Trabalho de evento-anais periodico
Constrained colourings of random graphs (2021)
Collares, Maurício ; Kohayakawa, Yoshiharu ; Moreira, Carlos Gustavo; Mota, Guilherme Oliveira
Source: Procedia Computer Science. Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS. Unidade: IME
Subjects: TEORIA DOS GRAFOS, GRAFOS ALEATÓRIOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
COLLARES, Maurício et al. Constrained colourings of 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.2021.11.045. Acesso em: 19 nov. 2024. , 2021
APA
Collares, M., Kohayakawa, Y., Moreira, C. G., & Mota, G. O. (2021). Constrained colourings of random graphs. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.procs.2021.11.045
NLM
Collares M, Kohayakawa Y, Moreira CG, Mota GO. Constrained colourings of random graphs [Internet]. Procedia Computer Science. 2021 ; 195 368-375.[citado 2024 nov. 19 ] Available from: https://doi.org/10.1016/j.procs.2021.11.045
Vancouver
Collares M, Kohayakawa Y, Moreira CG, Mota GO. Constrained colourings of random graphs [Internet]. Procedia Computer Science. 2021 ; 195 368-375.[citado 2024 nov. 19 ] Available from: https://doi.org/10.1016/j.procs.2021.11.045

USP Schools

ReP

Filtros

Authors

USP affiliated authors

Subjects

Source title

Countries/Territories

Funding Agencies

Non normalized affiliation

Countries of institutions of collaboration