Filtros : "Spanner" Limpar

Filtros



Refine with date range


  • Source: Journal of Combinatorial Optimization. Unidade: IME

    Subjects: OTIMIZAÇÃO COMBINATÓRIA, ALGORITMOS GRÁFICOS

    Versão PublicadaAcesso à fonteDOIHow to cite
    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. Polynomial algorithms for sparse spanners on subcubic graphs. Journal of Combinatorial Optimization, v. 48, n. artigo 11, p. 1-21, 2024Tradução . . Disponível em: https://doi.org/10.1007/s10878-024-01197-9. Acesso em: 19 abr. 2026.
    • APA

      Gómez, R., Miyazawa, F. K., & Wakabayashi, Y. (2024). Polynomial algorithms for sparse spanners on subcubic graphs. Journal of Combinatorial Optimization, 48( artigo 11), 1-21. doi:10.1007/s10878-024-01197-9
    • NLM

      Gómez R, Miyazawa FK, Wakabayashi Y. Polynomial algorithms for sparse spanners on subcubic graphs [Internet]. Journal of Combinatorial Optimization. 2024 ; 48( artigo 11): 1-21.[citado 2026 abr. 19 ] Available from: https://doi.org/10.1007/s10878-024-01197-9
    • Vancouver

      Gómez R, Miyazawa FK, Wakabayashi Y. Polynomial algorithms for sparse spanners on subcubic graphs [Internet]. Journal of Combinatorial Optimization. 2024 ; 48( artigo 11): 1-21.[citado 2026 abr. 19 ] Available from: https://doi.org/10.1007/s10878-024-01197-9
  • Source: Theoretical Computer Science. Unidade: IME

    Subjects: TEORIA DOS GRAFOS, 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

      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: 19 abr. 2026.
    • 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 2026 abr. 19 ] 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 2026 abr. 19 ] Available from: https://doi.org/10.1016/j.tcs.2023.113691
  • Unidade: IME

    Assunto: CIENCIA DA COMPUTACAO

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

      BRAGA, Hugo Vinicius Vaz. Algoritmos exatos para problemas de spanner em grafos. 2018. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2018. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-01042019-093402/. Acesso em: 19 abr. 2026.
    • APA

      Braga, H. V. V. (2018). Algoritmos exatos para problemas de spanner em grafos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-01042019-093402/
    • NLM

      Braga HVV. Algoritmos exatos para problemas de spanner em grafos [Internet]. 2018 ;[citado 2026 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-01042019-093402/
    • Vancouver

      Braga HVV. Algoritmos exatos para problemas de spanner em grafos [Internet]. 2018 ;[citado 2026 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-01042019-093402/

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