ReP USP - Resultado da busca

Artigo de periodico
Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs (2023)
Gómez, Renzo ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: Theoretical Computer Science. Unidade: IME
Subjects: TEORIA DOS GRAFOS, TEORIA DA COMPUTAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs. Theoretical Computer Science, v. 947, n. artigo 113691, p. 1-13, 2023Tradução . . Disponível em: https://doi.org/10.1016/j.tcs.2023.113691. Acesso em: 03 jun. 2023.
APA
Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2023). Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs. Theoretical Computer Science, 947( artigo 113691), 1-13. doi:10.1016/j.tcs.2023.113691
NLM
Gómez R, Miyazawa FK, Wakabayashi Y. Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs [Internet]. Theoretical Computer Science. 2023 ; 947( artigo 113691): 1-13.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1016/j.tcs.2023.113691
Vancouver
Gómez R, Miyazawa FK, Wakabayashi Y. Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs [Internet]. Theoretical Computer Science. 2023 ; 947( artigo 113691): 1-13.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1016/j.tcs.2023.113691
Trabalho de evento
Minimum t-spanners on subcubic graphs (2022)
Gómez, Renzo ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: International Conference and Workshops on Algorithms and Computation - WALCOM. Unidade: IME
Subjects: TEORIA DOS GRAFOS, APROXIMAÇÃO POR POLINÔMIOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Minimum t-spanners on subcubic graphs. 2022, Anais.. Cham: Springer, 2022. Disponível em: https://doi.org/10.1007/978-3-030-96731-4_30. Acesso em: 03 jun. 2023.
APA
Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2022). Minimum t-spanners on subcubic graphs. In Proceedings. Cham: Springer. doi:10.1007/978-3-030-96731-4_30
NLM
Gómez R, Miyazawa FK, Wakabayashi Y. Minimum t-spanners on subcubic graphs [Internet]. Proceedings. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-96731-4_30
Vancouver
Gómez R, Miyazawa FK, Wakabayashi Y. Minimum t-spanners on subcubic graphs [Internet]. Proceedings. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-96731-4_30
Artigo de periodico
Techniques and results on approximation algorithms for packing circles (2022)
Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: São Paulo Journal of Mathematical Sciences. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, COMPUTABILIDADE E COMPLEXIDADE
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Techniques and results on approximation algorithms for packing circles. São Paulo Journal of Mathematical Sciences, v. 16, n. 1, p. 585-615, 2022Tradução . . Disponível em: https://doi.org/10.1007/s40863-022-00301-3. Acesso em: 03 jun. 2023.
APA
Miyazawa, F. K., & Wakabayashi, Y. (2022). Techniques and results on approximation algorithms for packing circles. São Paulo Journal of Mathematical Sciences, 16( 1), 585-615. doi:10.1007/s40863-022-00301-3
NLM
Miyazawa FK, Wakabayashi Y. Techniques and results on approximation algorithms for packing circles [Internet]. São Paulo Journal of Mathematical Sciences. 2022 ; 16( 1): 585-615.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/s40863-022-00301-3
Vancouver
Miyazawa FK, Wakabayashi Y. Techniques and results on approximation algorithms for packing circles [Internet]. São Paulo Journal of Mathematical Sciences. 2022 ; 16( 1): 585-615.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/s40863-022-00301-3
Trabalho de evento
Tree 3-spanners on generalized prisms of graphs (2022)
Gómez, Renzo ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: Latin American Symposium on Theoretical Informatics - LATIN. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Tree 3-spanners on generalized prisms of graphs. 2022, Anais.. Cham: Springer, 2022. Disponível em: https://doi.org/10.1007/978-3-031-20624-5_34. Acesso em: 03 jun. 2023.
APA
Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2022). Tree 3-spanners on generalized prisms of graphs. In Proceedings. Cham: Springer. doi:10.1007/978-3-031-20624-5_34
NLM
Gómez R, Miyazawa FK, Wakabayashi Y. Tree 3-spanners on generalized prisms of graphs [Internet]. Proceedings. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-031-20624-5_34
Vancouver
Gómez R, Miyazawa FK, Wakabayashi Y. Tree 3-spanners on generalized prisms of graphs [Internet]. Proceedings. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-031-20624-5_34
Trabalho de evento
Approximation and parameterized algorithms for balanced connected partition problems (2022)
Moura, Phablo Fernando Soares ; Ota, Matheus Jun ; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: Conference on Algorithms and Discrete Applied Mathematics - CALDAM. Unidade: IME
Assunto: ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MOURA, Phablo Fernando Soares e OTA, Matheus Jun e WAKABAYASHI, Yoshiko. Approximation and parameterized algorithms for balanced connected partition problems. 2022, Anais.. Cham: Springer, 2022. Disponível em: https://doi.org/10.1007/978-3-030-95018-7_17. Acesso em: 03 jun. 2023.
APA
Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2022). Approximation and parameterized algorithms for balanced connected partition problems. In Proceedings. Cham: Springer. doi:10.1007/978-3-030-95018-7_17
NLM
Moura PFS, Ota MJ, Wakabayashi Y. Approximation and parameterized algorithms for balanced connected partition problems [Internet]. Proceedings. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-95018-7_17
Vancouver
Moura PFS, Ota MJ, Wakabayashi Y. Approximation and parameterized algorithms for balanced connected partition problems [Internet]. Proceedings. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-95018-7_17
Trabalho de evento
Minimum density of identifying codes of hexagonal grids with a finite number of rows (2022)
Sampaio, Rudini Menezes ; Sobral, Gabriel A. G.; Wakabayashi, Yoshiko ; Congresso da Sociedade Brasileira de Computação - CSBC
Source: Anais. Conference titles: Encontro de Teoria da Computação - ETC. Unidade: IME
Assunto: COMPUTAÇÃO APLICADA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
SAMPAIO, Rudini Menezes et al. Minimum density of identifying codes of hexagonal grids with a finite number of rows. 2022, Anais.. Porto Alegre: Sociedade Brasileira de Computação, 2022. Disponível em: https://doi.org/10.5753/etc.2022.223348. Acesso em: 03 jun. 2023.
APA
Sampaio, R. M., Sobral, G. A. G., Wakabayashi, Y., & Congresso da Sociedade Brasileira de Computação - CSBC,. (2022). Minimum density of identifying codes of hexagonal grids with a finite number of rows. In Anais. Porto Alegre: Sociedade Brasileira de Computação. doi:10.5753/etc.2022.223348
NLM
Sampaio RM, Sobral GAG, Wakabayashi Y, Congresso da Sociedade Brasileira de Computação - CSBC. Minimum density of identifying codes of hexagonal grids with a finite number of rows [Internet]. Anais. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.5753/etc.2022.223348
Vancouver
Sampaio RM, Sobral GAG, Wakabayashi Y, Congresso da Sociedade Brasileira de Computação - CSBC. Minimum density of identifying codes of hexagonal grids with a finite number of rows [Internet]. Anais. 2022 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.5753/etc.2022.223348
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: 03 jun. 2023.
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 2023 jun. 03 ] 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 2023 jun. 03 ] Available from: https://doi.org/10.46298/dmtcs.8325
Trabalho de evento-anais periodico
The 2-Decomposition Conjecture for a new class of graphs (2021)
Botler, Fábio Happ ; Jiménez, Andrea; Sambinelli, Maycon ; Wakabayashi, Yoshiko
Source: Procedia Computer Science. Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
BOTLER, Fábio Happ et al. The 2-Decomposition Conjecture for a new class of 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.044. Acesso em: 03 jun. 2023. , 2021
APA
Botler, F. H., Jiménez, A., Sambinelli, M., & Wakabayashi, Y. (2021). The 2-Decomposition Conjecture for a new class of graphs. Procedia Computer Science. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.procs.2021.11.044
NLM
Botler FH, Jiménez A, Sambinelli M, Wakabayashi Y. The 2-Decomposition Conjecture for a new class of graphs [Internet]. Procedia Computer Science. 2021 ; 195 359-367.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1016/j.procs.2021.11.044
Vancouver
Botler FH, Jiménez A, Sambinelli M, Wakabayashi Y. The 2-Decomposition Conjecture for a new class of graphs [Internet]. Procedia Computer Science. 2021 ; 195 359-367.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1016/j.procs.2021.11.044
Artigo de periodico
Partitioning a graph into balanced connected classes: Formulations, separation and experiments (2021)
Miyazawa, Flavio Keidi ; Moura, Phablo Fernando Soares ; Ota, Matheus Jun ; Wakabayashi, Yoshiko
Source: European Journal of Operational Research. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MIYAZAWA, Flavio Keidi et al. Partitioning a graph into balanced connected classes: Formulations, separation and experiments. European Journal of Operational Research, v. 293, n. 3, p. 826-836, 2021Tradução . . Disponível em: https://doi.org/10.1016/j.ejor.2020.12.059. Acesso em: 03 jun. 2023.
APA
Miyazawa, F. K., Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2021). Partitioning a graph into balanced connected classes: Formulations, separation and experiments. European Journal of Operational Research, 293( 3), 826-836. doi:10.1016/j.ejor.2020.12.059
NLM
Miyazawa FK, Moura PFS, Ota MJ, Wakabayashi Y. Partitioning a graph into balanced connected classes: Formulations, separation and experiments [Internet]. European Journal of Operational Research. 2021 ; 293( 3): 826-836.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1016/j.ejor.2020.12.059
Vancouver
Miyazawa FK, Moura PFS, Ota MJ, Wakabayashi Y. Partitioning a graph into balanced connected classes: Formulations, separation and experiments [Internet]. European Journal of Operational Research. 2021 ; 293( 3): 826-836.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1016/j.ejor.2020.12.059
Artigo de periodico
Nontrivial path covers of graphs: existence, minimization and maximization (2020)
Gómez, Renzo ; Wakabayashi, Yoshiko
Source: Journal of Combinatorial Optimization. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e WAKABAYASHI, Yoshiko. Nontrivial path covers of graphs: existence, minimization and maximization. Journal of Combinatorial Optimization, v. 39, n. 2, p. 437-456, 2020Tradução . . Disponível em: https://doi.org/10.1007/s10878-019-00488-w. Acesso em: 03 jun. 2023.
APA
Gómez, R., & Wakabayashi, Y. (2020). Nontrivial path covers of graphs: existence, minimization and maximization. Journal of Combinatorial Optimization, 39( 2), 437-456. doi:10.1007/s10878-019-00488-w
NLM
Gómez R, Wakabayashi Y. Nontrivial path covers of graphs: existence, minimization and maximization [Internet]. Journal of Combinatorial Optimization. 2020 ; 39( 2): 437-456.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/s10878-019-00488-w
Vancouver
Gómez R, Wakabayashi Y. Nontrivial path covers of graphs: existence, minimization and maximization [Internet]. Journal of Combinatorial Optimization. 2020 ; 39( 2): 437-456.[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/s10878-019-00488-w
Trabalho de evento
Cut and flow formulations for the balanced connected k-partition problem (2020)
Miyazawa, Flavio Keidi ; Moura, Phablo Fernando Soares ; Ota, Matheus J; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: International Symposium on Combinatorial Optimization - ISCO. Unidade: IME
Assunto: PROGRAMAÇÃO LINEAR
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MIYAZAWA, Flavio Keidi et al. Cut and flow formulations for the balanced connected k-partition problem. 2020, Anais.. Cham: Springer, 2020. Disponível em: https://doi.org/10.1007/978-3-030-53262-8_11. Acesso em: 03 jun. 2023.
APA
Miyazawa, F. K., Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2020). Cut and flow formulations for the balanced connected k-partition problem. In Proceedings. Cham: Springer. doi:10.1007/978-3-030-53262-8_11
NLM
Miyazawa FK, Moura PFS, Ota MJ, Wakabayashi Y. Cut and flow formulations for the balanced connected k-partition problem [Internet]. Proceedings. 2020 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-53262-8_11
Vancouver
Miyazawa FK, Moura PFS, Ota MJ, Wakabayashi Y. Cut and flow formulations for the balanced connected k-partition problem [Internet]. Proceedings. 2020 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-53262-8_11
Trabalho de evento-anais periodico
Strong intractability results for generalized convex recoloring problems (2020)
Moura, Phablo Fernando Soares ; Wakabayashi, Yoshiko
Source: Discrete Applied Mathematics. Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS. Unidade: IME
Subjects: TEORIA DOS GRAFOS, OTIMIZAÇÃO COMBINATÓRIA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MOURA, Phablo Fernando Soares e WAKABAYASHI, Yoshiko. Strong intractability results for generalized convex recoloring problems. Discrete Applied Mathematics. Amsterdam: Elsevier. Disponível em: http://dx.doi.org/10.1016/j.dam.2019.08.002. Acesso em: 03 jun. 2023. , 2020
APA
Moura, P. F. S., & Wakabayashi, Y. (2020). Strong intractability results for generalized convex recoloring problems. Discrete Applied Mathematics. Amsterdam: Elsevier. doi:10.1016/j.dam.2019.08.002
NLM
Moura PFS, Wakabayashi Y. Strong intractability results for generalized convex recoloring problems [Internet]. Discrete Applied Mathematics. 2020 ; 281 252-260.[citado 2023 jun. 03 ] Available from: http://dx.doi.org/10.1016/j.dam.2019.08.002
Vancouver
Moura PFS, Wakabayashi Y. Strong intractability results for generalized convex recoloring problems [Internet]. Discrete Applied Mathematics. 2020 ; 281 252-260.[citado 2023 jun. 03 ] Available from: http://dx.doi.org/10.1016/j.dam.2019.08.002
Trabalho de evento-resumo
Decomposing highly connected graphs into paths on any given length (2019)
Wakabayashi, Yoshiko
Conference titles: Joint Meeting Brazil-France in Mathematics. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
WAKABAYASHI, Yoshiko. Decomposing highly connected graphs into paths on any given length. 2019, Anais.. Rio de Janeiro: Impa, 2019. Disponível em: https://impa.br/wp-content/uploads/2019/07/Book-of-abstracts.pdf. Acesso em: 03 jun. 2023.
APA
Wakabayashi, Y. (2019). Decomposing highly connected graphs into paths on any given length. In . Rio de Janeiro: Impa. Recuperado de https://impa.br/wp-content/uploads/2019/07/Book-of-abstracts.pdf
NLM
Wakabayashi Y. Decomposing highly connected graphs into paths on any given length [Internet]. 2019 ;[citado 2023 jun. 03 ] Available from: https://impa.br/wp-content/uploads/2019/07/Book-of-abstracts.pdf
Vancouver
Wakabayashi Y. Decomposing highly connected graphs into paths on any given length [Internet]. 2019 ;[citado 2023 jun. 03 ] Available from: https://impa.br/wp-content/uploads/2019/07/Book-of-abstracts.pdf
Artigo de periodico
Prices of anarchy of selfish 2D bin packing games (2019)
Fernandes, Cristina Gomes ; Ferreira, Carlos Eduardo ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: International Journal of Foundations of Computer Science. Unidade: IME
Assunto: TEORIA DOS JOGOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
FERNANDES, Cristina Gomes et al. Prices of anarchy of selfish 2D bin packing games. International Journal of Foundations of Computer Science, v. 30, n. 03, p. 355-374, 2019Tradução . . Disponível em: http://dx.doi.org/10.1142/s0129054119500096. Acesso em: 03 jun. 2023.
APA
Fernandes, C. G., Ferreira, C. E., Miyazawa, F. K., & Wakabayashi, Y. (2019). Prices of anarchy of selfish 2D bin packing games. International Journal of Foundations of Computer Science, 30( 03), 355-374. doi:10.1142/s0129054119500096
NLM
Fernandes CG, Ferreira CE, Miyazawa FK, Wakabayashi Y. Prices of anarchy of selfish 2D bin packing games [Internet]. International Journal of Foundations of Computer Science. 2019 ; 30( 03): 355-374.[citado 2023 jun. 03 ] Available from: http://dx.doi.org/10.1142/s0129054119500096
Vancouver
Fernandes CG, Ferreira CE, Miyazawa FK, Wakabayashi Y. Prices of anarchy of selfish 2D bin packing games [Internet]. International Journal of Foundations of Computer Science. 2019 ; 30( 03): 355-374.[citado 2023 jun. 03 ] Available from: http://dx.doi.org/10.1142/s0129054119500096
Trabalho de evento-resumo
Grafos e otimização combinatória (2019)
Wakabayashi, Yoshiko
Conference titles: Encontro Brasileiro de Mulheres Matemáticas. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
WAKABAYASHI, Yoshiko. Grafos e otimização combinatória. 2019, Anais.. Rio de Janeiro: Impa, 2019. Disponível em: https://impa.br/wp-content/uploads/2019/05/EBMM2019-PE_YoshikoWakabayashi-new.pdf. Acesso em: 03 jun. 2023.
APA
Wakabayashi, Y. (2019). Grafos e otimização combinatória. In . Rio de Janeiro: Impa. Recuperado de https://impa.br/wp-content/uploads/2019/05/EBMM2019-PE_YoshikoWakabayashi-new.pdf
NLM
Wakabayashi Y. Grafos e otimização combinatória [Internet]. 2019 ;[citado 2023 jun. 03 ] Available from: https://impa.br/wp-content/uploads/2019/05/EBMM2019-PE_YoshikoWakabayashi-new.pdf
Vancouver
Wakabayashi Y. Grafos e otimização combinatória [Internet]. 2019 ;[citado 2023 jun. 03 ] Available from: https://impa.br/wp-content/uploads/2019/05/EBMM2019-PE_YoshikoWakabayashi-new.pdf
Trabalho de evento-anais periodico
Decomposing highly connected graphs into paths of length five (2018)
Botler, Fábio Happ ; Mota, Guilherme Oliveira ; Oshiro, Marcio Takashi Iura ; Wakabayashi, Yoshiko
Source: Discrete Applied Mathematics. Conference titles: Latin American Algorithms, Graphs, and Optimization Symposium - LAGOS. Unidade: IME
Assunto: TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
BOTLER, Fábio Happ et al. Decomposing highly connected graphs into paths of length five. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://dx.doi.org/10.1016/j.dam.2016.08.001. Acesso em: 03 jun. 2023. , 2018
APA
Botler, F. H., Mota, G. O., Oshiro, M. T. I., & Wakabayashi, Y. (2018). Decomposing highly connected graphs into paths of length five. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.dam.2016.08.001
NLM
Botler FH, Mota GO, Oshiro MTI, Wakabayashi Y. Decomposing highly connected graphs into paths of length five [Internet]. Discrete Applied Mathematics. 2018 ; 245 128-138.[citado 2023 jun. 03 ] Available from: https://dx.doi.org/10.1016/j.dam.2016.08.001
Vancouver
Botler FH, Mota GO, Oshiro MTI, Wakabayashi Y. Decomposing highly connected graphs into paths of length five [Internet]. Discrete Applied Mathematics. 2018 ; 245 128-138.[citado 2023 jun. 03 ] Available from: https://dx.doi.org/10.1016/j.dam.2016.08.001
Trabalho de evento
Covering a graph with nontrivial vertex-disjoint paths: existence and optimization (2018)
Gómez, Renzo; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: International Workshop on Graph-Theoretic Concepts in Computer Science - WG. Unidade: IME
Subjects: TEORIA DOS GRAFOS, OTIMIZAÇÃO COMBINATÓRIA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GÓMEZ, Renzo e WAKABAYASHI, Yoshiko. Covering a graph with nontrivial vertex-disjoint paths: existence and optimization. 2018, Anais.. Cham: Springer, 2018. Disponível em: https://doi.org/10.1007/978-3-030-00256-5_19. Acesso em: 03 jun. 2023.
APA
Gómez, R., & Wakabayashi, Y. (2018). Covering a graph with nontrivial vertex-disjoint paths: existence and optimization. In Proceedings. Cham: Springer. doi:10.1007/978-3-030-00256-5_19
NLM
Gómez R, Wakabayashi Y. Covering a graph with nontrivial vertex-disjoint paths: existence and optimization [Internet]. Proceedings. 2018 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-00256-5_19
Vancouver
Gómez R, Wakabayashi Y. Covering a graph with nontrivial vertex-disjoint paths: existence and optimization [Internet]. Proceedings. 2018 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-030-00256-5_19
Trabalho de evento
A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game (2018)
Kohayakawa, Yoshiharu ; Miyazawa, Flávio Keidi; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: Latin American Symposium on Theoretical Informatics - LATIN 2018. Unidade: IME
Subjects: OTIMIZAÇÃO COMBINATÓRIA, ALGORITMOS PARA PROCESSAMENTO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
KOHAYAKAWA, Yoshiharu e MIYAZAWA, Flávio Keidi e WAKABAYASHI, Yoshiko. A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game. 2018, Anais.. Cham: Springer, 2018. Disponível em: https://doi.org/10.1007/978-3-319-77404-6_51. Acesso em: 03 jun. 2023.
APA
Kohayakawa, Y., Miyazawa, F. K., & Wakabayashi, Y. (2018). A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game. In Proceedings. Cham: Springer. doi:10.1007/978-3-319-77404-6_51
NLM
Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game [Internet]. Proceedings. 2018 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-319-77404-6_51
Vancouver
Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game [Internet]. Proceedings. 2018 ;[citado 2023 jun. 03 ] Available from: https://doi.org/10.1007/978-3-319-77404-6_51
Trabalho de evento-resumo
Selfish 2D bin packing game (2017)
Wakabayashi, Yoshiko
Source: Anais. Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC. Unidade: IME
Assunto: ANÁLISE NUMÉRICA APLICADA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
WAKABAYASHI, Yoshiko. Selfish 2D bin packing game. 2017, Anais.. São Paulo: Sociedade Brasileira de Computação, 2017. Disponível em: http://csbc2017.mackenzie.br/anais. Acesso em: 03 jun. 2023.
APA
Wakabayashi, Y. (2017). Selfish 2D bin packing game. In Anais. São Paulo: Sociedade Brasileira de Computação. Recuperado de http://csbc2017.mackenzie.br/anais
NLM
Wakabayashi Y. Selfish 2D bin packing game [Internet]. Anais. 2017 ;[citado 2023 jun. 03 ] Available from: http://csbc2017.mackenzie.br/anais
Vancouver
Wakabayashi Y. Selfish 2D bin packing game [Internet]. Anais. 2017 ;[citado 2023 jun. 03 ] Available from: http://csbc2017.mackenzie.br/anais
Trabalho de evento-anais periodico
Strong intractability of generalized convex recoloring problems (2017)
Moura, Phablo Fernando Soares; Wakabayashi, Yoshiko
Source: Electronic Notes in Discrete Mathematics. Conference titles: Latin and American Algorithms, Graphs and Optimization - LAGOS'17. Unidade: IME
Subjects: TEORIA DOS GRAFOS, OTIMIZAÇÃO COMBINATÓRIA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MOURA, Phablo Fernando Soares e WAKABAYASHI, Yoshiko. Strong intractability of generalized convex recoloring problems. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://dx.doi.org/10.1016/j.endm.2017.10.017. Acesso em: 03 jun. 2023. , 2017
APA
Moura, P. F. S., & Wakabayashi, Y. (2017). Strong intractability of generalized convex recoloring problems. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.endm.2017.10.017
NLM
Moura PFS, Wakabayashi Y. Strong intractability of generalized convex recoloring problems [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 93-98.[citado 2023 jun. 03 ] Available from: https://dx.doi.org/10.1016/j.endm.2017.10.017
Vancouver
Moura PFS, Wakabayashi Y. Strong intractability of generalized convex recoloring problems [Internet]. Electronic Notes in Discrete Mathematics. 2017 ; no 2017 93-98.[citado 2023 jun. 03 ] Available from: https://dx.doi.org/10.1016/j.endm.2017.10.017

USP Schools

ReP

Filtros

Document Types

Authors

USP affiliated authors

Date published

Subjects

Source title

Publisher

Conference titles

Countries/Territories

Funding Agencies

Indexado em

Normalized affiliation

Non normalized affiliation

Countries of institutions of collaboration