Menu

Filtros : "Approximation algorithms" Limpar

Filtros

Refine with date range

  • 1

1 - 6 (6 records)

  • Artigo de periodico

    Approximations for the Steiner multicycle problem (2024)

    Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri ; Moura, Phablo Fernando Soares

    Source: Theoretical Computer Science. Unidade: IME

    Subjects: OTIMIZAÇÃO COMBINATÓRIA, ALGORITMOS DE APROXIMAÇÃO

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

    • ABNT

      FERNANDES, Cristina Gomes e LINTZMAYER, Carla Negri e MOURA, Phablo Fernando Soares. Approximations for the Steiner multicycle problem. Theoretical Computer Science, v. 1020, n. artigo 114836, p. 1-16, 2024Tradução . . Disponível em: https://doi.org/10.1016/j.tcs.2024.114836. Acesso em: 01 jan. 2026.

    • APA

      Fernandes, C. G., Lintzmayer, C. N., & Moura, P. F. S. (2024). Approximations for the Steiner multicycle problem. Theoretical Computer Science, 1020( artigo 114836), 1-16. doi:10.1016/j.tcs.2024.114836

    • NLM

      Fernandes CG, Lintzmayer CN, Moura PFS. Approximations for the Steiner multicycle problem [Internet]. Theoretical Computer Science. 2024 ; 1020( artigo 114836): 1-16.[citado 2026 jan. 01 ] Available from: https://doi.org/10.1016/j.tcs.2024.114836

    • Vancouver

      Fernandes CG, Lintzmayer CN, Moura PFS. Approximations for the Steiner multicycle problem [Internet]. Theoretical Computer Science. 2024 ; 1020( artigo 114836): 1-16.[citado 2026 jan. 01 ] Available from: https://doi.org/10.1016/j.tcs.2024.114836

  • Dissertação (Mestrado)

    On rounding algorithms for the 2-edge-connected spanning subgraph problem (2024)

    Azevedo, Gabriel Morete de ; Wakabayashi, Yoshiko (Orientador)

    Unidade: IME

    Subjects: ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS

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

    • ABNT

      AZEVEDO, Gabriel Morete de. On rounding algorithms for the 2-edge-connected spanning subgraph problem. 2024. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2024. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/. Acesso em: 01 jan. 2026.

    • APA

      Azevedo, G. M. de. (2024). On rounding algorithms for the 2-edge-connected spanning subgraph problem (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/

    • NLM

      Azevedo GM de. On rounding algorithms for the 2-edge-connected spanning subgraph problem [Internet]. 2024 ;[citado 2026 jan. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/

    • Vancouver

      Azevedo GM de. On rounding algorithms for the 2-edge-connected spanning subgraph problem [Internet]. 2024 ;[citado 2026 jan. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/

  • Artigo de periodico

    How heavy independent sets help to find arborescences with many leaves in DAGs (2023)

    Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri

    Source: Journal of Computer and System Sciences. Unidade: IME

    Subjects: ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS, ALGORITMOS E ESTRUTURAS DE DADOS

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

    • ABNT

      FERNANDES, Cristina Gomes e LINTZMAYER, Carla Negri. How heavy independent sets help to find arborescences with many leaves in DAGs. Journal of Computer and System Sciences, v. 135, p. 158-174, 2023Tradução . . Disponível em: https://doi.org/10.1016/j.jcss.2023.02.006. Acesso em: 01 jan. 2026.

    • APA

      Fernandes, C. G., & Lintzmayer, C. N. (2023). How heavy independent sets help to find arborescences with many leaves in DAGs. Journal of Computer and System Sciences, 135, 158-174. doi:10.1016/j.jcss.2023.02.006

    • NLM

      Fernandes CG, Lintzmayer CN. How heavy independent sets help to find arborescences with many leaves in DAGs [Internet]. Journal of Computer and System Sciences. 2023 ; 135 158-174.[citado 2026 jan. 01 ] Available from: https://doi.org/10.1016/j.jcss.2023.02.006

    • Vancouver

      Fernandes CG, Lintzmayer CN. How heavy independent sets help to find arborescences with many leaves in DAGs [Internet]. Journal of Computer and System Sciences. 2023 ; 135 158-174.[citado 2026 jan. 01 ] Available from: https://doi.org/10.1016/j.jcss.2023.02.006

  • Artigo de periodico

    Balanced connected partitions of graphs: approximation, parameterization and lower bounds (2023)

    Moura, Phablo Fernando Soares ; Ota, Matheus Jun ; Wakabayashi, Yoshiko

    Source: Journal of Combinatorial Optimization. Unidade: IME

    Subjects: COMPUTABILIDADE E COMPLEXIDADE, ALGORITMOS DE APROXIMAÇÃO, 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

      MOURA, Phablo Fernando Soares e OTA, Matheus Jun e WAKABAYASHI, Yoshiko. Balanced connected partitions of graphs: approximation, parameterization and lower bounds. Journal of Combinatorial Optimization, v. 45, n. artigo 127, p. 1-27, 2023Tradução . . Disponível em: https://doi.org/10.1007/s10878-023-01058-x. Acesso em: 01 jan. 2026.

    • APA

      Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2023). Balanced connected partitions of graphs: approximation, parameterization and lower bounds. Journal of Combinatorial Optimization, 45( artigo 127), 1-27. doi:10.1007/s10878-023-01058-x

    • NLM

      Moura PFS, Ota MJ, Wakabayashi Y. Balanced connected partitions of graphs: approximation, parameterization and lower bounds [Internet]. Journal of Combinatorial Optimization. 2023 ; 45( artigo 127): 1-27.[citado 2026 jan. 01 ] Available from: https://doi.org/10.1007/s10878-023-01058-x

    • Vancouver

      Moura PFS, Ota MJ, Wakabayashi Y. Balanced connected partitions of graphs: approximation, parameterization and lower bounds [Internet]. Journal of Combinatorial Optimization. 2023 ; 45( artigo 127): 1-27.[citado 2026 jan. 01 ] Available from: https://doi.org/10.1007/s10878-023-01058-x

  • Tese (Doutorado)

    The k-hop connected dominating set problem: approximation algorithms and hardness results (2017)

    Coelho, Rafael Santos; Wakabayashi, Yoshiko (Orientador)

    Unidade: IME

    Subjects: OTIMIZAÇÃO COMBINATÓRIA, ALGORITMOS, TEORIA DOS GRAFOS

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

    • ABNT

      COELHO, Rafael Santos. The k-hop connected dominating set problem: approximation algorithms and hardness results. 2017. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-27062017-101521/. Acesso em: 01 jan. 2026.

    • APA

      Coelho, R. S. (2017). The k-hop connected dominating set problem: approximation algorithms and hardness results (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-27062017-101521/

    • NLM

      Coelho RS. The k-hop connected dominating set problem: approximation algorithms and hardness results [Internet]. 2017 ;[citado 2026 jan. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-27062017-101521/

    • Vancouver

      Coelho RS. The k-hop connected dominating set problem: approximation algorithms and hardness results [Internet]. 2017 ;[citado 2026 jan. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-27062017-101521/

  • Dissertação (Mestrado)

    Problema dos k-centros e variantes (2016)

    Paula, Samuel Plaça de; Fernandes, Cristina Gomes (Orientador)

    Unidade: IME

    Assunto: CIENCIA DA COMPUTACAO

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

    • ABNT

      PAULA, Samuel Plaça de. Problema dos k-centros e variantes. 2016. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2016. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-09102019-020507/. Acesso em: 01 jan. 2026.

    • APA

      Paula, S. P. de. (2016). Problema dos k-centros e variantes (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-09102019-020507/

    • NLM

      Paula SP de. Problema dos k-centros e variantes [Internet]. 2016 ;[citado 2026 jan. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-09102019-020507/

    • Vancouver

      Paula SP de. Problema dos k-centros e variantes [Internet]. 2016 ;[citado 2026 jan. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-09102019-020507/
  • 1

1 - 6 (6 records)

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