Menu

Filtros : "Planar graph" Limpar

Filtros

Refine with date range

  • 1

1 - 2 (2 records)

  • 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

    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: 23 jan. 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 jan. 23 ] 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 jan. 23 ] Available from: https://doi.org/10.1016/j.tcs.2023.113691

  • Artigo de periodico

    On dominating sets of maximal outerplanar graphs (2013)

    Campos, C. N ; Wakabayashi, Yoshiko

    Source: Discrete Applied Mathematics. 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

      CAMPOS, C. N e WAKABAYASHI, Yoshiko. On dominating sets of maximal outerplanar graphs. Discrete Applied Mathematics, v. 161, n. 3, p. 330-335, 2013Tradução . . Disponível em: https://doi.org/10.1016/j.dam.2012.08.023. Acesso em: 23 jan. 2026.

    • APA

      Campos, C. N., & Wakabayashi, Y. (2013). On dominating sets of maximal outerplanar graphs. Discrete Applied Mathematics, 161( 3), 330-335. doi:10.1016/j.dam.2012.08.023

    • NLM

      Campos CN, Wakabayashi Y. On dominating sets of maximal outerplanar graphs [Internet]. Discrete Applied Mathematics. 2013 ; 161( 3): 330-335.[citado 2026 jan. 23 ] Available from: https://doi.org/10.1016/j.dam.2012.08.023

    • Vancouver

      Campos CN, Wakabayashi Y. On dominating sets of maximal outerplanar graphs [Internet]. Discrete Applied Mathematics. 2013 ; 161( 3): 330-335.[citado 2026 jan. 23 ] Available from: https://doi.org/10.1016/j.dam.2012.08.023
  • 1

1 - 2 (2 records)

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